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Abstract 

We describe the structure of mirror formulas for genus Gromov-Witten invariants of projec- 
tive complete intersections with any number of marked points and provide an explicit algorithm 
for obtaining the relevant structure coefhcients. The structural description alone suffices for 
some qualitative applications, such as vanishing results and the bounds on the growth of these 
invariants predicted by R. Pandharipande. 



Contents 

1 Introduction 2 

1.1 The Calabi-Yau case 5 

1.2 The projective case IS 

2 Main Theorem Ji 

2.1 An asymptotic expansion IC 

2.2 One- and two-pointed formulas 12 

2.3 Multi-pointed formulas 13 

2.4 Alternative description of the structure constants [18 

3 Equivariant GW-invariants |21 

4 Proof of Theorem [A] |24 

4.1 Localization Setup 24 

4.2 Notation and preliminaries 28 

4.3 Equivariant one- and two-pointed formulas 28 

4.4 Main localization computation [32 

5 Proof of Theorem [1] P 

5.1 Outline of proof 41 

5.2 Bounds on the coefficients of generating functions 43 

5.3 Bounds on the structure constants in Theorem Rl |45 

A Existence of Asymptotic Expansions |52 



'Partially supported by DMS grant 0846978 



1 



B Some Combinatorics 



54 



1 Introduction 

Gromov-Witten invariants of a smooth projective variety X are certain counts of curves in X. In 
many cases, these invariants are known or conjectured to possess rather amazing structure which 
is often completely unexpected from the classical point of view. For example, the genus GW- 
invariants of a quintic threefold, i.e. a degree 5 hypersurface in P^, are related by a so-called mirror 
formula to hypergeometric series. This relation was explicitly predicted in [6j and mathematically 
confirmed in [5j, [9j, [11]) IS]) and [19]. In fact, the prediction of ^ has been shown to be a special 
case of closed formulas for 1-pointed genus GW-invariants (counts of curves passing through one 
constraint) of complete intersections of sufficiently small total multi-degree (|10j. |19j). It is shown 
in [28] that closed formulas for 2-pointed genus GW-invariants of hypersurfaces are explicit trans- 
forms of the 1-pointed formulas; this is extended to projective complete intersections in [7j and |24j . 

The classical localization theorem of [3] reduces the computation of genus GW-invariants of pro- 
jective complete intersections to a sum over decorated graphs. In this paper, we use the method 
of [27j for breaking such graphs at special nodes to show that closed formulas for A^-pointed genus 
GW-invariants of projective complete intersections are explicit transforms of the 1-pointed formu- 
las, with the key link provided by the transform for the 2-pointed invariants obtained in [24j . 
We show that closed formulas for A^-pointed genus GW-invariants of projective complete in- 
tersections, with > 3, are linear combinations of A^-fold products of derivatives of 1-pointed 
formulas with coefficients that are polynomials of total degree at most A^ — 3. While we describe 
two explicit ways of computing the coefficients of these polynomials, the final formulas become 
rather complicated as A'^ increases. Nevertheless, our qualitative description of generating func- 
tions for A^-pointed GW-invariants as linear combinations of A^-fold products of derivatives leads 
to some simple-to-state qualitative results concerning these invariants; see Theorems[I]and[2]below. 

Throughout the paper A^>3, n>2, and / >0 will be fixed integers and 

a = (afc)fc=i,2,...,« = {ai, - ■ ■ ,ai) 

a tuple of positive integers, with A^ and a denoting the number of marked points and the multi- 
degree of a fixed complete intersection XaCP"^^, respectively. Let 

[N] = {l,2,...,N}, 

|a|=^afc, ||a|| =^/cafc, (a)=JJafc, a"^ = a! = ]^afc!, Ua = n-\a\. 

k=l k=l 1=1 k=l k=l 

For any nonnegative integer d, we denote by Tlo^NiXa, d) the moduli spaces of genus degree d 
A^-marked stable maps to X^- For each s = 1, . . . , A^, let 

ev,:Mo,^(Xa,d) Xa, = ci(L:) G H^mo,N{X.,d)), 

be the evaluation map and the first chern of the universal tangent line bundle at the s-th marked 
point. Denote by i/Gi/^(P"~^) denote the hyperplane class. 
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The main theorem of this paper, Theorem [A] in Section [2.31 provides closed formulas for generating 
functions for genus GW-invariants 



» s=N 



of a complete intersection XaCP"~^ of multi-degree a with |a| <n. The precise statement of these 
formulas is quite involved and is thus deferred until Section [2l We instead begin by describing some 
qualitative corollaries of Theorem [Aj Theorems [T] and [21 and special cases, Theorems [3] and |H 

Theorem 1. If n £ Z"*", a G (Z"^)', and C P"^i is a complete intersection of multi-degree a, 
there exists Cg, £ such that 

\{h\n,H''\...,bNln^H'^)^''J <iV!Cf+^ V7VeZ+, d,h,...,bN,ci,...,CNel^. 

This bound holds for d = 0, since 

i^" , „ „ H« = (a) ( l_H"*^^^*«-) ( f^jt^ ^ ^ ^ *) 

= (a)(5ci+...+c^,„_i_i^^^^ ^^^^ V ci,...,CAr > 0, 

where A^o,7V is the Deligne-Mumford moduli space of genus curves with N marked points. For 
d G Z+, this theorem is proved in Section [5l with the hardest cases (|a| < n, > 3) deduced 
from Theorem El It in particular implies that for every Calabi-Yau complete intersection threefold 
XaCP"-^ (|a|=n, / = n-4) there exists CgM+ such that 

for N <2, this bound also follows from the one-point mirror formulas. According to |21] . Theorem[T] 
and [12, Theorem 1] should imply such bounds in all genera via [20]; in turn, the latter imply that 
generating functions for GW-invariants of any genus have positive radii of convergence, as expected 
from physical considerations. 

Theorem 2. Suppose n,N £ Z+ with N >3, a G (Z+)', C P"-"^ is a complete intersection 
of multi-degree a, and {bs)se[N] o-^d {cs)s£[n] 0,1^^ N -tuples of nonnegative integers. If there exists 
Sc[N] such that bs+Cs<i^a for every s£S and ^^6s>A^— 3, then 

s&S 

This theorem is an immediate consequence of Theorem [Aj see Remark 15. 11 Because of the condition 
on bs, the assumptions of this theorem are never satisfied if |fa| = 0, 1 (Calabi-Yau and borderline 
Fano cases). For the same reason, it is most useful if |a| =0 (projective case). For example, 

{n£^--^nl£-\,-r)l"d = VAr>3, 6=1,2, ... ,n. (1.2) 

N~2 
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The P^-case of (jl.2p follows from the dilaton relation [15, p527]. For n>2, TfyH" ^ is not a divisor 
on 9Jto,Af(IP") d) and there appears to be no direct geometric reason for the vanishing l\1.2\i . 



Theorems [T] and [2] suggest the following conjectures. Theorem [T] establishes the first conjecture 
for projective complete intersections and g = 0. The approach of [21j should remove the genus 
restriction and establish the dependence of Cx,g on g and even on X. Theorem [2] establishes the 
second conjecture for projective complete intersections. 

Conjecture 1. If {X,uj) is a compact symplectic manifold, g^TL, and Hi, . . . , Hk £ H* {X), then 
there exists Cx,g £ P"'' such that 

Conjecture 2. Let (X, oj) he a compact monotone symplectic manifold with minimal chern num- 
ber IfN>3, {bs)se[N] o.'iT'd {cs)s£[N] N -tuples of nonnegative integers, and H g £ H^'^" {X) 
for every s G [N] , then 

{UiHi, . . . ^Tb^HN)^^^ = 
if there exists Sc [N] such that bs+Cs< fa for every sGS and bs> N—3. 

The genus GW-invariants of a complete intersection Xg, C P"^i are related to certain twisted 
GW-invariants of P"~^ Let 



9Jlo,iv(IP"~\d) 

be the universal curve over DJlo^j^{F^~^ , d). The GW-invariants of (jl.ip then satisfy 

» k=l s=N 

{n^H'\...,n^H'^)^l= _ r[e(^.ev*Op„-i(afc)) r[(V'^ev:/7'==). (1.3) 

' ^OTo,^(P"-i,d) t=i 7=1 

Since the moduli space 9Ko,Ar(P"^^, d) is a smooth stack (orbifold) and 

k=l 

7r,ev*Opn-i(afc) Mo,Ar(P"-S d) 

k=l 

is a locally free sheaf, i.e. the sheaf of sections of a vector orbi-bundle Vd over 9Jlo,Af (P""^, d), 
the right-hand side of (jl.3p is well-defined; its computation will be the main focus of this pa- 
per. In (j2.ip . we combine all GW-invariants (jl.Sp with fixed N into a generating function. We 
show that for > 3 this generating function is a certain transform of the = 1 generating function. 



The general principles of this paper are valid for all a, but the explicit expressions for the trans- 
forms apply only for fa > 0. As the known 1-pointed (and 2-pointed) formulas, they involve the 

'Thus, ci(X) = A[w] £ H^{X;-R) for some A € R+ and u is the minimal value of ci{X) on the homology classes 
representable by non-constant J-holomorphic maps — >X for every (^-compatible almost complex structure on X. 
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hypergeometric series 



d=0 



k=l afed 

k=l r=l 

r=d 

n ((ty+r)" - t/;") 

r=l 



(1.4) 



This power series in q is an element of l+gQ(ii')[[g]] such that the coefficient of each power of q is 
holomorphic at w = 0. The subgroup 

V Cl + qq{w)[[q]] 
of such power series is preserved by the operator 

M:l +qq{w)[[q]] ^ 1 + qQ{w)[[q]], {MH}{w,q) -- 



wdq] \H{0,q) 



We define for c = 0,l,... and JeqQ[[q]] by 



Ic{q) 



{M^F}(0, 
0, 

a\q, 



oo 



if |a| <n; 
if lal =n: 



^u\<^kdy. / k=l a^d ^ 

k=i \ ST' 9± 

(d\)" \ r 

^ \k=lr=d+l 



if |a|<n-2; 
if |a| = n — 1; 

if lal = n. 



(1.5) 



The power series J{q) is the coefficient of w in the power series expansion of F{w,q)/lQ{q) at w = 0; 
thus, Ii{q) = J(g) if |a| Similarly to the 1- and 2-pointed cases, the explicit expressions 

of Theorem Rl for generating functions for A^> 3 involve the power series . . . , In-i and J; see 

Section fl.ll for some examples. 

The author would like to thank D. Maulik, R. Pandharipande, and V. Shende for many enlightening 
discussions related to this paper. 

1.1 The Calabi-Yau case 

If |a| =n, Xa is a Calabi-Yau (n — 1 — /)-fold and the virtual dimension of lUto,Jv(^a5 c^) and of the 
space of A^-marked rational curves in Xa, 

dim"''Mo,7v(Xa,d) = n-A-l + N, 

is independent of d. If ci, . . . , c^v are nonnegative integers such that 

Cl + . . . + CAT = n-4-l + N, 

the corresponding genus degree d GW-invariant of X^, 



[<mo,N{x^,d)]'"' 



(evt/7=i)...(ev^F^^), 



(1.6) 



^For the purposes of Theorems and |31 the term w" can be dropped from the definition of F. 
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is a rational number. These numbers define BPS states of Xa via [17^ (2)], tliat are intended to be 
virtual counts of curves (rather than maps) and are conjectured to be integer (see also Footnote [5]) . 
For a sufficiently small value of the degree d, the corresponding BPS number is known to be the 
number of rational degree d curves in a general complete intersection of multi-degree a that pass 
through general linear subspaces of codimensions ci, . . . , cat. 

Theorem |X] yields fairly simple closed formulas for the numbers (|1.6p with A'^ = 3, 4. Theorem [3] 
below follows immediately from ([L3]), (HI]), (lOSll . I^TMi . (fZTHD . (f2:i0l) . (IMjl . (H^S]), (l236]l . 
^M, (1231), UM, and (E^SDII 

Theorem 3. Suppose n^T,'^, Xa C P"^"*^ is a nonsingular Calabi-Yau complete intersection of 
multi-degree a, Ic and J are given by lil.5\) . and Q = g • e'^^'^^ G Q'QIM]- Ifci,C2,cs are nonnegative 
integers such that ci+C2+c^ = n—l — l, then 

CO , > 

^Q'N^-^{c,,C2,cs) = ^-^^T^c • (1-7) 

^^=0 (l-aag)/o(g)2 n UUq) 

s=l c=l 

/f ci, C2, C3, C4 are nonnegative integers such that ci+C2+cs+C4 = n — l, then 

S^n^N^^lr r r r ■) - j n-l-2cA ( a^q I'^iq) 

(ci,C2,C3,C4)- <^ [yZ^-^TJ^) 

s=l c=l (1.8) 

il)] 

where ' denotes the operator q-^ and Sc = ■ ■ ■ ^c- 

Since Jiq) £ qQ[[q]], there exists J{Q) £ QQ[[Q]] such that q = Qe^^'^\ Thus, the relations ([0]) 
and (jl.Sp determine the numbers N^'^{ci,C2,c^) and A''^'^(ci, C2, C3, C4), respectively. Since 

Sc{q) Sn-i-c{q) 2 V 1-^*^9 h{q)j 

by ^rm - ^rm and (I23D, (USD is equivalent to 

s=l c=l (1-10) 

, ^5' (g) (9) '^Cl+C3 (9) 

(9) (?) ■ 

By ()1.9p . RHS of (jl.Sp is symmetric in ci, 02,03,04, as expected. By (|1.10p . 

^i^"(ci,C2,C3,C4) = if G {ci,C2,C3,C4}, 



^ (fOOl) is needed for ([L7l only; (12:421) . (12:291) . (EJSJ, ^(IA\\ . and (f2:25|) are needed for only 
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as expected. By dZ^S]), dZM]), and (|23]) . 



/ X (a), II d = U; 

A^/nCl,C2,C3) = <^y' ' if OG {C1,C2,C3}. 

10, II a>0; 

Since = J(g), (|1.7p and (jl.lOp immediately give 

diVd(c2,C3,C4) = N^" (1,02,03,04), 

as expected from the divisor relation [151 p527]. By the divisor relation, ()1.7p . ()2.23p . (|2.24p . 
and dO]) . 

00 

(a) + ^Q'^diV/-(ci,C2) 
d=i 

00 

(a) + ^QViV/^(n-3-/) 
these identities are equations (1.5) and (1.6) in 



(a) 
(a) 



^i+i(g) 
h{q) 

h{q) 
h{q) ' 



if ci+C2 = n— 2 — /; 



The first true cases of (|1.7p and (|1.8p occur for Calabi-Yau 6-folds and 7-folds: 

(n,a,ci,C2,C3) = (8, (8), 2, 2, 2) and (n, a, ci, C2, C3, C4) = (9, (9), 2, 2, 2, 2) . 

Tables [1]|1] show some low-degree BPS counts obtained from (|1.7p and (jl.Sp via [171 (2)] for all 
complete intersections C P""^, with n < 10, of suitable dimensions, with H'^^ indicating that 
one of the constraints is a general linear subspace of P"'"^ of codimension q. All degree 1 and 2 
numbers agree with the corresponding lines and conies counts obtained via classical Schubert 
calculus computations (the 3-pointed numbers for hypersurfaces can be found in [16j, which also 
describes the classical methods). The degree 3 numbers for the hypersurfaces and Xg agree 
with [8]; the remaining degree 3 numbers can presumably be confirmed by similar computations. 
The most noteworthy is the agreement of the 4-pointed numbers, since these do not naturally arise 
in the physics view of mirror symmetry as originally presented in |13jFI There are currently no 
direct methods of counting curves of degree 4 or higher on projective complete intersections; so 
the numbers in these degrees obtained from (II. 7p and (II. 8p cannot be compared to anything at 
this time. Finally, all BPS counts computed from (|1.7p and (|1.8p via |17[ (2)] for d< 100 and all 
compete intersections XaCP"~^ with n<10 are integers, as the case should beJl 

''This viewpoint is extended to arbitrary number of marked points in 4 . 

^The genus GW-invariants of CYs with at least 3 marked points are integers; see [221 Section 7.3] and [25]. 
Since the GW-BPS transform of [171 (2)] is always lower-triangular with I's on the diagonal and integers everywhere 
else if the number of marked points is at least 3, it follows that the BPS numbers are integers as well in this case. 
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a 


1 


2 


3 


4 


Xs 


59021312 


821654025830400 


12197109744970010814464 


186083410628492378226388631552 


A27 








41:41:0 ( Z±oOiD41:OyoiOZy4i:UZOOoDoo 




9303984 


9656915909184 


10669913703022812624 


12119013327306237518117376 




6536800 


4306289363200 


3019921285456823200 


2177140100777199737600000 




7036416 


4323279882240 


2819049510852887040 


1889305224389886741405696 




3936600 


1091194853400 


321105896368043400 


971 28823290992207460000 


^244 


3252224 


699998060544 


159942140236292096 


37565431180080918822912 


-^334 


2589408 


396151430400 


64359976334347296 


10748812573405031454720 



Table 1: Low-degree genus BPS numbers (H"^ , H'^ , H'^) for some Calabi-Yau 6-folds 



d 


1 


2 


3 




1579510449 


506855012110118424 


174633921378662035929052320 


X28 


466477056 


25865899481481216 


1538349758855955308748800 


X37 


200848599 


3684692607275358 


72513809257771729565550 


X46 


122812416 


1209608310822912 


12780622639872867502080 


X55 


104480625 


841277146035000 


7266883194629367785000 



Table 2: Low-degree genus BPS numbers {H^,H^,H^) for some Calabi-Yau 7-folds 



d 


1 


2 


3 




2395066806 


1718927099008463268 


957208127608222375829677128 


X28 


702562304 


86939314932416512 


8348345278919524413816832 


X37 


302321376 


12364886269091538 


392695531026064094763648 


Xaq 


184771584 


4056318495977472 


69156291871338627290112 


^55 


157178750 


2820556380767500 


39310596116635041745000 



Table 3: Low-dcgrcc genus BPS numbers {H'^ , H'^ , H'^ , H"^) for some Calabi-Yau 7-folds 



d 


1 


2 


3 


{H^,H^,H*) 


51415320000 
38922224000 
75062592000 


444475303469701680000 
295035175517918176000 
1394799570099498816000 


4089048226644406809222184680000 
2467449594491156931046837776000 
20109980886063766606715932224000 



Table 4: Low-degree genus BPS numbers for Xio in 
1.2 The projective case 

Throughout the paper, we denote by Z+ the set of nonnegative integers. If A?^, d, nGZ+, let 

s=N 

VN{d) = {d= (di, d2, . . . , dN) e (Z+)^ : Y.ds = d]; 

s=l 

V^{d) = {d={dud2,...,dN)eVN{d): ds<n^se[N]}. 
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For any peV^{d), let 

dpD = mm{ps + l,n-l-ps: sG[7V]}. 

If ics)se[N] e (Z+)^,let 

s=N „c vP"-i / s=N \ 



0,d 



0,d ■ 



6i,b2,.--,6]V>0 \ s=l 



Theorem [X] yields fairly simple closed formulas for the genus GW-invariants of projective spaces 
with 3 and 4 insertions. Theorem 2] below follows immediately from (|2.1|) . (|2.35|) . (|2.33|) . (j2.40p . 
(fM]) . (EJOD, (|2T8]1 . (EH]), and (fL^ll FI 

Theorem 4. T/ie 3- and ^-pointed Gromov-Witten invariants ofF"^^^ are described by 

/jn-l-Ps f/J k )Ps 

/ TT \ uPl tJ'P2 7irP3 \ \ TT \J^^s^"'S"'S) 



E n^Vr^^r «rifr^fr = E E n 



/^=4 rrn-l-ps vP""' 
Pl,P2,P3,P4>0^S=l ^ '04 

-{ E« ^ (E^.-0£ s }n^?^: 

I deP3(d-i) ^^=1 ^ d'=o deVi{d-d') } '^=^hsY\{Hs+rhsY 

pgpn(2n-4) peV2{{?.-d')n-'i) /ii 

6oi/i identities hold modulo and as power series in hj^ . 

Since the d=l Gromov-Witten invariant counts lines in P"^^, the d=l case of the 4-pointed 
formula in Theorem H] gives 

s=4 

(fTci(Tc2CTc3fTc4,G(2,n)) = min{cs + l,n-l-Cs: s = l,2,3,4} if CseZ+, = 2n-4, 

s=l 

where CTc is the usual codimension c Schubert cycle on G(2,n). As pointed out to the author by 
A. Buch, this identity can be confirmed by applying Pieri's rule [HI p203] to ac^ac^ and acgO'c^^ and 
counting pairs of dual cycles in its outputs. The d = 2 case of the 4-pointed formula gives 

, . pn— 1 

^^Ci^^C2^^C3^^C4^r ^ =0. 

This is indeed as expected, since every conic lies in a [141 pl77] and no P^ meets general linear 
subspaces of P"~i of total codimension 3n (the space of planes meeting the constraints is the 
intersection of Schubert cycles in G(3, n) of total codimension 3n— 8 and is thus empty). 

2 Main Theorem 

In addition to the notation introduced at the beginning of Section [1.21 for any m,ZGZ"'" we define 
|[mJJ = s<m}, [[mJJ; = {sG [[mJJ : s>l}. 



in this case, Cp'f] = (5o,d'5p,3 in (|2.18p and (|2.40|l : (I2.44|l is needed for the second identity in Theorem 2] only 
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We denote by VmiiN]) the set of unordered partitions S = {S'i}jg[m] of [A^] into nonempty subsets Si 
such that one of them is {A^}Ill If p is an A^-tuple of integers, Sc [N], and p'eZ, let p\s and pp' 
denote the S-tuple consisting of the elements of p indexed by S and the (A^+l)-tuple obtained by 
adjoining p' to p at the end, respectively, and set 

|P|5 = \p\s\ = ^Ps ■ 

If is a ring and x = {xi, . . . ,X]\j) is a tuple of variables, let 

= R[xi, . . . , xn] 

be the ring of polynomials in xi, XAT. If <I> G anddeZ, let [[<I>I|g;dGi? denote the coefficient 

of (Mq;d = Oif d<0). 

Let P^~^ = (P""^)^. For each s = l, . . . ,iV, we set 

where the projection onto the s-th coordinate. Since 2?To,7v(IF'""\d) is smooth, 

there is a well-defined cohomology push-forward 

ev, = {evi X . . .evTv}, : H* po,7v(P"-\ d)) H* (P^-^) . 

Wii\ih={hi,...,hN), lr^ = {h^^,...,h];l), and H = {Hi,. . . ,Hn), let 

Z{h,H,Q) =f:Q'eJ Jl'^ I £ g-(P^-^)[r^] [[Q]]. (2.1) 

d=0 [Us=l (f^s-i^s) ) 

By (jl.3p . this power series encodes all genus GW- invariants of Xa with constrains that arise 
fromP"-!. Uh = {bi,...,bN) SZ^, let 

s=N 



s=l 



2.1 An asymptotic expansion 

The power series F defined by (jl.4p admits an asymptotic expansion w — > oo which plays a central 
role in this paper and which we now describe. 



Define 



Mg)Gl + 'ZQ[M] by L{qr-^^qL{qt\ = lemq]\. (2-2) 

k=l r=a^. «=|a| 

X0,Xi,---,X|a| GQ by J] J] (afeZ) + r) = a'^ ^ xial-i^' e • 

k=l r=l 1=0 



'^More precisely, VmilN]) consists of unordered partitions with a choice of some ordering for each of the partitions. 
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In the two extremal cases, (|2.2p gives 

,f|a| = 0; 

|(1 -a'^g)-!/"^ if|a|=n. 
Setting Xi = if i<0 or i>|a|, we find that 

|a|+/ 

Xo = l, Xi = • 
For m,jGZ, we define Timj G Q(^i) recursively by 
Timj = unless < j < m, ^0,0 = 1; 



li-l 



a +i'aU V dn 



nn- 



— + m-j ]7im-i,j~i{u) if m > 1, 0<j< 



m. 



In particular, for m > 



'Hmfiiu) = 1, 'Hm,liu) 



2 J |a|+z/aii 

Finally, we define differential operators £1, . . . , on Q [[(/]] by 



E 

1=0 



. jL"'H„_j^fc_i(L") - (L"-l) ^ jXr^lal-i-r,fe-i-r(-^"') 



where D = g^. By ((231) and ([22]), the first of these operator is 

£1= a+zya^")^D + 



1/2 



n 



n 



lal + fa-L'^ 



1/2 



-1 ■ 



|a| + faL 

Proposition 2.1. The power series F of {1-4^ admits an asymptotic expansion 

as w — > 00, 

6=0 

with ^, . . . G(?Q[[g]] and <l>o G I+Q'QIM] determined by the first-order ODEs 



1 + i'{q) = L{q) , + 7^2^6-1 + • • • + -Jri^n^fe+i-n = 0, 



where $5 = /or s < 0. 

From (|2.8p and (j2.10p . we immediately find that 

n 

|a| + i^aLiq) 



1/2 



In the extremal cases, this reduces to 

'L(g)-(«-i)/2 = (i + g)-(n-i)/2n^ if |a| =0; 
L(g)('+i)/2 = (l-a^g)-('+i)/2", if |a| = n. 



(2.3) 



(2.4) 



(2.5) 



(2.6) 



(2.7) 



(2.8) 



(2.9) 



(2.10) 



(2.11) 



(2.12) 



Proposition 12.11 in the |a| = n case is proved in |23i Section 4], building up on the a= (n) case 
contained in Lemma 1.3 and Theorems 1.1, 1.2, and 1.4 in [26j. The remaining cases are addressed 
in Appendix [Al 
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2.2 One- and two-pointed formulas 

By the dilaton relation [15, p527] and [10] Theorems 9.5,10.7,11.8], the generating function (j2.1|) 
with N = l and the degree term defined to be {a)H\hi is given by 

Z{h,,H,,Q) = (a)g(e-^(''^)-^;. /^^7'^^\ where = ^ , q.e'^^^^i^^^ = . (2.13) 

Io{qi) hi H^" 

The generating function (j2.ip for = 2 is given in [24', Section 2] in terms of certain transforms 
of F, which we describe next. 

Define 

D:QH[[<7]] ^QH[[(?]] by T>H{w,q) ^ i^l + H{w,q)- (2.14) 

k=l aj^d—1 

n n (cLkw+r) 

Fo{w,q) ^Y.q^w^'^^h^^ G (2.15) 

'^=0 n (('^+^)'' - '^'^) 

r=l 

Fp = T>pFo = MPFq^V Vp = 1,2,...,/. (2.16) 
In particular, Fi = F. For z/a > 0, we also define Cp^] , c[^p G Q with p, s, (i> by 

oo oo oo (u^+(i)pn ri(o^fc^+'^) 



r=l 



(2.17) 



d'i_+d2=d r=0 
di,rf2>0 



Since Cp*!*] = Sp^s-, the second equation in (j2.17p expresses c[^p;_,_g with s<p — i'g,d in terms of the 
numbers c[^p with di < d; the numbers c[^p with syp—u^d will not be needed. In particular, 
Cp°] = (5p,s for all p, s > / . For p > / , set 



Fp{w,> 



MPF{w,q), ifz^a = 0; 

oo p-l-i^^d -(d) a (2.18) 

E E ^,!:'/X.-. D-F(^,g), ifi.a>0. ^ ^ 

d=0 s=0 



Thus, FpGP for ah pGZ+ by (pTT]) and Fp = D^-'F unless p> /+i/a- By [Ml Theorem 3], the gen- 

/il+/i2 H1-H2 



crating function ()2.ip with N = 2 and the degree term defined to be the image of J";^^ ^ Vi - 
is given by 



pi,P2>' 
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where 



s 



Remark 2.2. The mismatch in the indexing of and F^, is unfortunate for the purposes of this 
section. However, the choice of the indexing for the former is intended to simphfy the exphcit 
formulas for the Calabi-Yau CIs in Section 11.1^ while the choice of the indexing for the latter is 
intended to simplify some of the formulas in the proof of Theorem |A] in the rest of the paper. 

2.3 Multi-pointed formulas 

Similarly to (j2.19p , the generating function ()2.ip with > 3 is a linear combination of the A'^-fold 
products 



Ap(j,,ff,Q)^ n^ !-/-?''^^ ^here Ws = ^, 5.6^°-^^^^) = -^, (2.20) 



s=N 

UlriQs) 

r=ps-l 

with p = (pi,p2; • • • iPn) G ii^^JJ^; Ps^l, and with coefficients that are polynomials in h^^, . . . , of 
total degree at most A^— 3. These coefficients are described below inductively using the coefficients 
c"p}s defined above and the asymptotic expansion of F{w,q) provided by Proposition 12. 1[ 

For r < 0, we set Iriq) = 1. By Proposition EJl (I2.14p - (I2.16I) . and (|2.18p . there are asymptotic 
expansions 

^J^^e^i'^^^-p^f^MQ)^-'' as ^^oo, (2.21) 

r=p—l 

with ^p-o^i+qQ[[q]] and ^p-i, ■ ■ -^qQHq]] described by 

r=p I 



^P;h{q) 



r=0 

oo p-Uad ^ (2.22) 

E E c\,/sq'^<^s~l:b-ip-us.d-s){q), iflZa>0, 
d=0 s=0 

^p-l;b{q), ifl/a = 0, 



where ^p-b = if 6<0, c^p'^l = do^dSp^s unless p,s>l, and ' denotes q-^ as before. In the Calabi-Yau 
case, fa = 0, the recursion (|2.22p for the coefficients ^p;b = ^p-i,b in the asymptotic expansion (|2.2ip 
is obtained using the first two identities in the following lemmaH 

Lemma 2.3 ( p3^ Proposition 4.4]). // |a| = n, the power series Ip defined by J j.^[ ) and U.5\} satisfy 

In-i-p = Ip Vp = 0,l,...,n-/; (2.23) 
IoIi---In^i = L^; (2.24) 



I^-'ir'-'---lLi = L-^. (2.25) 



n ( n — / ) 



^The last identity in Lemma [2.31 follows from the first two; it was used in Section [1.11 
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For example, by (l2:22D . 



%;^ = L^^o. 'I>,;i = in^i + A«<I>o); %^ = L(gr ' L5o ^(^)-'' ' (2.26) 
2^^ L(gy.d + + A.^ L(g)-ad+i , nu^>u, ^^^^^ 

I 1-0(9) ^ ^P- 



where 

= if 



« + -arf > P, A« = (p| + - B^'--)! ) • (2-28) 

In the two extremal cases, (j2.12p gives 

r (n-p)pL:^ if|a|=0; 

^ r=0 



If mGZ+, d,t£Z, and cee (cr)rez+ e (^^)°°, let 

Sm{d,t) = {(p,b)eM'"xZ'": |p|-|b| =n-2 + (m-l)(/ + 2)+z^ad + nt}. 

For any p' G [[nJJ and b,b' ,d,t£Z, let 



0, otherwise. 
For any A^-tuples pS |[nJJ^, bG (Z"*")^ with A^>3 and d, tGZ"'", we inductively define 



-p,b 



EE E n 



m,d',t'eZ SeVm{[N]) b"G(Z+)'" 
m>3 deVm{d-d') ce(Z+)°= 

teVm{t~t') |b"| + ||c|i=m-3 

{p',h')eSm{d',t') 



4=1 



^m-3,c(g)n 



f\ b'n.L{qyo.^-<!>o{q) 



where %-b = if 6<0 and c^*'*"L| .,=0 if 6^<0 and \Si\>2. By induction, 



-p,b 



|b|<iV-3, IpI - |b| +u^d + nt = {N-l){n-2) + 2 + 1. 



Since ^>m-3,c, G gQ[[g]] unless c = and 6^ + 1+6^ = 0, 



m , fN-3 



(2.30) 



(2.31) 



(2.32) 



(2.33) 



(2.34) 
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Theorem A. Suppose n, N , with N>3, andaG(Z+)' is such that ||a||<n. The generating 
function \2. 1\) for N-pointed genus GW-invariants of a complete intersection C is 
given by 

Z{h,H,Q) = {e,)e~S^'^''^'"' E E ^i3°^'?'^~''^p(^'^' Q)' (2-35) 

where Ws = Hs/hs, qse^o.>,j{qs) = Q/H^'', and qe^^'^'^-'^i) = Q. 

We show in Section [3] that this theorem fohows from Theorem |Bj 

By (iri, (EH), (I23S1), (ran, and 
whenever 6j,Cj > 0, as expected. 

By (j2.3ip . for each [[nJJ, there exists a unique pair {p,tp) G [[nJJ xZ such that c|p^*^''|^^,^ 7^ at 
least for some b,b',d£Z: 

i (n-l+l-p,0), iip>l; 
(p,t„) = 1^ ' 2.36) 

For any pG [[njj^, let 

s=iV 

We note that 

cS-.arf^O ^ p + ^^d+(n-Otp<n-l. (2.38) 



If iV>3, pG[[nJJ^, bG(Z+)^, dGZ+, and tGZ satisfy the last property in (f233D and |b| = iV-3, 
the only nonzero terms in (j2.32p arise from (m, c) = (A^, 0), p'i=Pi, b'- = —1 — bi, and 6" = ftj. If in 
addition t'aT^O, by the last statement in (|2.26p . (|2.1ip . and Lemma lB.41 



-p,b 



N-3\ ^{d-d') 

E4 



d'=0 
d'=d 



|a| + VeiL{qy 



^ d'=0 



d' 



with the binomial coefficients defined as in (IB.SP and 



4 



E 



-(d) 



~(d) 



n 

s=l 



Ads) 



(2.39) 



If 1^3 = 0, the last property in ()2.33p imposes no restriction on d. In this case, we find that 



d=0 



p,b 



b 



HQf 



(2.40) 
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In the 1^3 = case, the last property in (|2.33p forces t >0 and tp = if t = 0, whenever |b| = A^ — 3. 
The proof of Theorem |X] imphes that the right-hand side of (|2.39p also vanishes if either t < or 
t = and tp>0. By (f238|) and the last property in (H^SD, 

{n-l){d'+t+l-tp) - {\a\-l)d' + It - 1 > 

whenever the d'-summand in (j2.39p is nonzero; this implies that 

1 < tp-t < d' 

whenever the triple product in (j2.39p is nonzero and either t<0 or t = and tp > 0. The explicit 
expression on the right-hand side of (|2.39p thus provides a direct reason for the vanishing of c^^'^ 
in these cases. 

If = 3, the only possibly nonzero coefficients in (|2.35p are Cp'^Q^; these are described by (|2.39p 
and (I2.40p . If N = A, the only possibly nonzero coefficients in (|2.35p are Cp'^Q^ and 



S,iooo ~ S.oloo ~ S.oolo ~ S.oooi ' 

with pS |[nJJ'^; the latter set of coefficients is given by (|2.39p and (j2.40p whenever p satisfies the 
last property in (|2.33p with N = 4, |b| = 1, and t = 0. We next give a formula for the former set of 
coefficients. For p, Z, define 

Md,md,rd{p),Up)GZ by 
0<Md,Md<n-l, Md + i^ad + nTdip)=p, Md + Md + ntdip) = n-l+l. (2.41) 

If p,deZ^, let 

S2(p,d) = {pi+P2 + J^aidl+d2),Pl+P3 + '^SLidl + d3),p2+P3 + l^a{d2 + d3)}. 

If fa = 0, Ipjd, IMd^ and S2(p,d) do not depend on d or d, and so we omit d and d from the 
notation in this case. In the fa = case, a direct computation from (|2.32p . (|2.40p . (j2.3ip . (j2.26p . 
and ([2:271) gives 



{d,0)d 



n+l 



s=4 



d=0 



.p'-ieE2(p) 



(2.42) 



s=l 



whenever p satisfies the last property in (j2.33p with A^ = 4, |b| =0, and t = 0. 
If z^a/O, d,d\pet+, and t = 0, 1, let 



-(d,t) 



^l^qY^d'+n{l-t) 
|a| + 



-Ad) 

p,p-l/ad 



Ve,L{qY {^pl-<y^d^^^)^'p-l-u^d(^) + ^'pl^iy^d-l 

^^(g)!^ad'+n(l-i) + l 



\a\+u^L{q)^ 



p—l—Udd 



q;d' 



d'-t 

d' 



q;d' 
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the equality above holds by Lemma IB.4I On the other hand, by the second equation in (|2.28p . 
(plTT) . (H^D, and Corollary Ea 



nL{q) 



i/a(i'+n(l-t)+l 



\a.\+iyaL{q) 



q;d' 



p—l ( a' 



" ^ V (ii+d2=rf'-l / 

di,d2>0 



whenever t = 0, 1. In particular, c^q =0. For such that p<2n— 1, let 

.(d) 



c: 



deViid) 



da ( d3+Td2+d3{p)-td2+d-i{p)\~{d2) -{duTd^+d^ip)) 

j^lp\d2+d-^Apld2+d:i-l^B.d2^Md2+d^4i 



Since 0<p<2n— 1, 



d?.+rd2+d-i{p)-td2+di{p)\^(d2) 



■Td2+d;{p) G {0,1} 



by (j2.38p . and so Cp"^^ is well-defined. For example, C^'^^ =0. If z^aT^O, tp = 0, and p satisfies the 
last property in ()2.33p with A^ = 4, |b| =0, and t = 0, then 



P,0 



p(d')~{d) 



r=4 



d'=0 dGP4(d-d') \ 2n-2+«-p'ei;2(p,d) 



/ > I 11 Ps3a-l>B.da j Pr,d' 

r=l ^sG[4]-r ^ 



(2.43) 



This is obtained by a direct computation from ([232]), (IZMD . (I2:3B . (ITM]) . and (jTTTll except the 
vanishing of the coefficient of ^i{q) follows from Corollary IB. 81 If c^^^ 7^0 in ()2.43p . then 

I < Ps + i^ads < n — 1 V s G [4] 

by the assumption that tp = and (I2.38j) , and so 

l<p'<2n-2-l if 2n-2 + /-p' G S2(p,d) ; 

thus, the right-hand side of ()2.43p is well-defined. In the case of a projective space, a=0, the above 
formulas give 



~^{d,t) 
P,d' 



if ci=0, d'>0, t = 0; 



2n ' 
p{n-p) 
2n ' 



[0, 



if (d,(i',t) = (0,1,1); Cp^ 
otherwise; 



0, 



MWMo)^ ifd>0; 

if d = 0; 



2n 



.WO) 
-p,0 



0, ifd = 0,2; 

mm{ps + l,n-l-ps}, ifd=l; 



(2.44) 



the last statement holds under the assumption that |p| +n(i=3n— 4. 



The A^-pointed formula of Theorem [A] takes the simplest form in the two extremal cases, z^a = 
(Calabi-Yau) and i'a = n (projective space), as c^} = 6o^d^p^s in these two cases. However, it is also 
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straightforward to compute all the relevant coefficients in the intermediate cases. For example, for 
a cubic threefold XsCP^, the only non-trivial coefficients c^l are 

C3 1 — C4 1 — U, C4 2 — ^-L) 



as computed in |241 Section 2]o From this, ()2.39p . and ()2.43p . we find that the only nonzero 
coefficients in the A'^ = 3,4 cases of ()2.35p with (iGZ+ and b = are 

„(i.o) (1,0) (2,0) „(2,0) _,2g (3,0) _2.g 

'"133,0 ~ '"223,0 ~ ^'^J '"113,0 ~ '"122,0 ~ '"111,0 ~ 

„(1,0) _g „(1,0) (2,0) „(2,0) _^r.2 Jm 

^"1333,0 — ^2233,0 " ""1133,0 — '^1 ""1223,0 " '^'"'^' ""1113,0 " "J^"' 

^(2,0) _729 c^^'°) - 2484 0^^'°^ -5184 

""2222,0 — ""1122,0 — ^^o^) ""1111,0 — J^o"*) 

up to the permutations of the first three subscripts. From (j2.35p . we then find that 





H,H) 


0^1 — {^^^ 


0,1 


= 18, 






JJ\X3 

/0,1 


= {H\H\H,H)^l 


= 45, 






= ^{H^H^H,H] 


'0,2 


= 108, 






^X■, _ 
'0,2 — 


\{H\H\H\H)f^ 


= 378, 








'0,2 


= 2187, 






yXs _ 
'0,3 ~ 


^-{H\H\H\H)f^ 


= 648, 








,X3 

'0,3 


= 7452, 








{h\h\h\h^)^X 


= 15552 



These conclusions are consistent with the divisor relation. The above invariants are enumerative 
at least for d= 1,2,3. The degree 1 and 2 numbers agree with the classical Schubert calculus 
computations on G(2, 5) and G(3, 5), respectively. The approach of [8] can be used to test the two 
degree 3 numbers. 

Based on (j2.32p . the coefficient c^J^^ in (j2.35p with pG |[?i-JJ''^ involves the power series of Propo- 
sition 12.11 with r = 0, 1,...,A^ — 3— |b| only. By (j2.42p and (j2.43p , only the power series <&o enters 
in the A^ = 4 case. For N = 5, the power series and ^2 do enter in the final expression for Cp'^Q^ 
However, at least for a= (n), i.e. when is a Calabi-Yau hypersurface, ^2 cancels with <I>^/<I>o 
(these two power series are equal in this case). 



2.4 Alternative description of the structure constants 

We now describe the constants c^'^^ defined above as sums over A^-marked trivalent trees0 It is 
fairly straightforward to see that the two descriptions are equivalent; this also follows from the two 
variations of the main localization computation in Section |H 

A graph consists of a set Ver of vertices and a collection Edg of edges, i.e. of two-element subsets 
of Ver. In Figure (H the vertices are represented by dots, while each edge {^1,^2} is shown as the 
line segment between vi and V2- For such a graph F and v£\ei, let 

E^(r) = {eGEdg: vee} 
^In this paper, the subscripts on c are shifted up by / from 124) . 

^°The constants Cp'^jJ' with t>0 can be described in the same way as well, but are not needed in this approach. 
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Figure 1: The trivalent 4- marked trees 

be the set of edges leaving v. A graph (Ver, Edg) is a tree if it contains no loops, i.e. the set Edg 
contains no m-element subset of the form 

{{vi,V2},{v2,v:i},...,{vm,vi}], 'Ui , . . . , G Vcr , m>3; 

all four graphs in Figure [1] are trees. An A^-marked graph is a tuple T = (Ver, Edg; where 
(Ver, Edg) is a graph and rj: [N] — ?• Ver is a map; in Figure [TJ the elements of the set \N\ = [4] are 
shown in bold face and are linked by line segments to their images under r]. An n-marked graph 
r = (Ver, Edg; r/) is called trivalent if 

m„ = valr(v) - 3 = |Er(w)| + \r]''^{v)\ - 3 > 

for every vertex v £ Ver. There is a unique trivalent 3-marked tree; the four trivalent 4-marked 
trees are shown in Figured) For any A^-marked tree, 

^my + |Edg| = A^ - 3. (2.45) 

iiSVer 

We will call a partial ordering -< on a set Ver linear if for any pair of distinct incomparable elements 
vi,V2^ Ver there exists a third element v G Ver such that v^vi,V2- A finite linearly ordered set Ver 
has a unique minimal element uoGVer. For each trivalent A^-marked tree F = (Ver, Edg; r;), we fix 
a partial ordering -< on Ver so that if v~<v', then there exist 

vi,...,Vm^yeT s.t. Vi-i^Vi, {vi-i,Vi} €Edg ViG[m + l], where ^0 = ^^, t'm+i = t^'-Ell 

For every edge eSEdg, let v~ ,vf £Yei be the elements of eCVer with ^vf. For each uGVer, 
let 

Ep(?j) = {eeEdg: v~=v} 
be the set of edges descending to v. If vj^vq, let e^,GEdg be the unique edge descending from v. 

Let (p, b, d) S [[nJJ^ x (Z+)^ x Z+ be a tuple satisfying the two properties on the right-hand side 
of (I2.33P with t = 0, r = (Ver, Edg; r/) be a trivalent A^-marked tree, and 

d=(4)„gVcr G 'Pr{d) = Vvcr{d) 
be a partition of d into nonnegative integers. We denote by 

5r(p,b,d) c linjj^^s x {Z+f'^s x 1^^' 

^^Such a partial ordering is determined by the minimal vertex vo, which could be taken to be ??(Af), for example. 
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the subset of triples (p',b',t) such that 

J2 {Ps+bs) + Yl iPe-'^-K) + (p'eAb'eJ = n-^ + {m,+2){l+l) + u^d, + nt, (2.46) 

for all V S Ver , where p is as in (|2.36p and we set Pe^+b^^ =0 if v = vo. Each choice of b' determines p' 
and t uniquely by solving (j2.46p for py and i„ starting with maximal elements of Ver and moving 
down; the equation for v = vo will then be automatically solvable for because of the last property 
in (j2.33p . Furthermore, for every (p',b',t) G 5r(p,b,d) 

tpi + y^jy = 0, 

with tp/ as in (j2.37p . 



If (p,b)G [[njjf x(Z+)^ and dGZ+ satisfy the last property in (f233|) with t = 0, set 



P,b 



E E(-i)'*""' E n 

(p',b',t)G5r(p,b,d) (c^)^^^^^g((£+)oo)Vcr 

|t>'%-i(„) + lb"L-. ,+fei, + l|c„||=m, 



(2.47) 



11 yn^^fn) 11 



s€v-Hv) ^ ^^^^ eeE-{v) 



beiMq) 



6+!L(g)'5o.a"$o(g) 



where bf =0, the last fraction is defined to be 1 for v = vq, and the outer sum is taken over 



all trivalent A^-marked trees T = (Ver, Edg; r/). For example, the contribution of the one- vertex 
A^-marked tree is 



(-1)1^1 E 

b"G(Z+)^,cG(Z+)° 
|b"| + ||c||=Ar-3 



=N 



N-3,c 



\ b'p.Mq) 



il q;d 



If |b| = iV-3, this gives (l2:39D and (12:1(1 with t,tp = 0. 

For a nonzero summand in (|2.47p . 

bs < b", 'i se[N] and |b"| < A^-3 - |Edg|; 

the latter inequality follows from (j2.45p . This implies the bound on b in (j2.33p . If d G and 
(p,b)e |in]]/^x(Z+)^ do not satisfy the last condition in ([233]) with t = 0, set cj,'Jb^=0. 

In the Calabi-Yau case, = 0, the collection 5r(p,b) = 5r(p,b,d) does not depend on d. In 
the projective case, fa = n, the collection of pairs (p',b') does not depend on d. As in (|2.46p 
is determined by b', we abbreviate the elements of 5r(p, b) as (p',b') in either case. In these 
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extremal cases, (p30|) and ([2T2|) reduce ([2:171) to 



r (p',b')G5r(p,b) b"e{Z+)^;b-,b+G(Z+)Edg 

(c„)„6Vere((Z+)°°)V- 

|b"l,-iw + |b-|^-(„,+fe++||c„|| 



^(9) <J>r,(c„)„,v..('?) 



where 

r|a|-(n-l-0|Vcr| / °° ^ / (S) \''v:r\ 



The coefficients Cp*^^^ must be invariant under the permutations of [N] (same permutations in the 
components of p and b). For A^>4, this is not apparent from either of the above two descriptions of 
these coefficients, even in the extremal cases; thus, this is a consequence of the proof of Theorem Rl 
below. In the case of (jl.Sp . this invariance can be seen directly using Lemma |2.3| as indicated in 
Section 11.11 

3 Equivariant GW-invariants 

In this section we first review the relevant aspects of equivariant cohomology; a more detailed 
discussion can be found in [271, Section 1.1]. We then state an equivariant version of Theorem Rl 
and use it to obtain Theorem Rl 

We denote by T the n-torus (C*)". Its group cohomology is the polynomial algebra on n generators: 

H; = H*{BT,q) = Q[a] = Q[ai,...,an], 

where a = {ai, . . . and Qi = 7r*ci(7*) if 

TTi-.BT — > BC* = F^ and 7 — ^ P°° 

are the projection onto the i-th component and the tautological line bundle, respectively. Let 

ni = Qa = Q{ai,...,an) and X C Q[ai, ...,«„] C 

be the field of fractions of Hj and the ideal in Q[a] generated by the elementary symmetric 
polynomials ai, (T2, . . . , (T„_i in ai, 02, • • • , an, respectively. Let 

ar = {-iy-^ar£Qa r = 0,1,2,..., = JJiaj - ak). 
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If T is acting on a topological space M, let 

H^{M) = H*{BM;Q), where BM = ETxjM, 

be the equivariant cohomology of M. The projection map BM — >BT induces an action of on 
H^iM). We define 

If the T-action on M lifts to an action on a (complex) vector bundle V — >M, let 

e{V) = e{BV) G H^{M) C H^M) 
denote the equivariant euler class of V. 

Throughout the paper we work with the standard action of T on P"~^: 

(e'^i,...,e^^")-[zi,...,z„]= [e'^izi,...,e^^"z„]; 

it has n fixed points: 

Pi = [1,0,...,0], P2 = [0,l,0,...,0], ... P„ = [0,...,0,1]. 

The T-equivariant cohomology of P^""*^ with respect to the induced diagonal T-action on P^-^ is 
given by 

i^|(P^-^) = Q[a,x] /{(x,-ai) . . . (x,-a„) : s = l, . . . ,iV}, (3.1) 

where x= (xi, . . . , x„) and x^ = 7r|x if tTs : P^~^ — s-P""^ is the projection onto the s-th component 
and xGi/|.(P"~^) is the equivariant hyperplane class. For each pG[[raJJ''^, let 

i=N 
i=l 

these elements form a basis for if|(P^~^) as a module over Hj = Q[a]. 

The action of T on P"~i naturally lifts to the tautological line bundle 7, the vector bundle 

k=l k=l 
k=l k=l 

and the tangent bundle TP**"^ so that 

e{£)\p^ = {si)a\, e(rP"-i)|^^= Hiai-a^) V z = 1,2, . . . ,n. (3.2) 

l<fe<n 

Via composition of maps, the action of T on P"^i and £ induces actions on dJto^]\i{F"'~^,d) and 

Vd = Mo,n{^^ d) Mo,iv(F"-\ d) 

so that the evaluation maps 

ev = evi X . . . X ev^ : Mo,iv(P"-\ d) P^'^ , ev, : Va ev^C, ev, {[C, /; /]) = [/>.(C))], 
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where Xs{C) is the s-th marked point of the curve C, are T-equi variant. In particular, Vd has a 
well-defined equivariant euler class 

e(Vd) G//^(Mo,jv(P""\d)). 

Since the bundle homomorphisms ev^ are surjective, their kernels are again equivariant vector 
bundles. Let 

V'^ = ker ev2 Mo,2(P""\ d). 



With h and h ^ as in ()2.ip and x as in (j3.ip . let 

z{n,i^,Q)=f2Q'evJ Jj-^'^ I £g|(p--^)[[r\Q]], (3.3) 

where ev: Mo,Ar(P"-\ — ^P^"^ for iV = l, 2, we define the coefficient of Q° to be 

(a)x'i and _ MA. ^ a.xf xf , 

Pi+P2+r=n—l 
pi,P2,r>0 

respectively. For each p G [[nJJ , let 

Z, {h, X, Q) = x^ + f; Q'^evi, I I g (p-i) [ [;.-\ g] ] , 



(3.4) 



where evi,ev2: 0^0,2 (P'^'S d) — ;>P""^ Similarly to (|2:20]) . let 



' n ^.(9.) 

r=ps—l+l 



Theorem B. Suppose n, N ^Z'^ , with N>3, and aG (Z+)' is such that ||a|| <n. The generating 
function \3. 3\) for equivariant N -pointed genus GW-invariants of a complete intersection Xg^C 
P""-*^ is given by 



00 



^(Zi,x,Q) =(a) E Y.^pll'^^^'^pi^^^^Q) (3-5) 

pG|ini]'VbG(Z+)JV d=0 

/or some C^]^&Q[a] such that 

00 

C-E^b-n^X, (3.6) 
where c^^^gQ are t/ie numbers defined above Theorem lA\ 
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Setting a = in Theorem [B] and using [24:\ Theorem 3], we obtain 



oo 



Z{h,H,Q) = (a)e" E E ^b°^«'^"'^p(^'^' (^.T) 

pG|inJ]^bG{Z+)JVrf=0 

This imphes Theorem [X] provided c^'^^ =0 if < / for some s G [A^] ; this is shown in the next 
paragraph. 

Suppose instead Cp'^j^'' =0 for some triple (p, b,d) with pi <l. Choose (p,b,(i) minimizing pi, as 
well as minimizing d for the smallest possible pi. We show that 

{n,H--'-P\. . .,n,H--'~P-)l2 = (a)cj;^) . (3.8) 

s=N _, , 

By ([O]) and ([23]), this GW-invariant is the coefficient of Q'^ H ^"''^'^i^f of the right-hand 

s=l 

side of (j3.7p . Suppose a triple {p',h',d'), with c^pi'y^) y^O, contributes to this coefficient. Since the 
lowest power of H in the coefficient of a product of powers of q and in HPFp{w, q) is min(p, I), 
p'i=Pi by the minimality of pi and thus d' = d by the minimality of d. Since the coefficient of q^ 
in HPFp{w,q) is H^, p's=Ps for ah sG [N] and thus h'g = bs for ah sG [iV]; this gives (fSTS]) . Since 
^n-i-pi|^^ _Q £qj. conclude that Cp'^b'' = 0. 

The proof of Theorem iBl below provides an algorithm for computing the structure coefficients 
completely. On the other hand, they may be irrelevant in many applications. For example, the one- 
and two-point equivariant generating functions (j3.3p play a key in the localization computation of 
the genus 1 GW-invariants of Calabi-Yau complete intersections in [27] and in [23], but the structure 
coefficients lying in X are ignored. Similarly, the equivariant generating functions with N <g and 
the structure coefficients lying in X dropped should play a key role in computing genus g > 2 
GW-invariants of complete intersections. 



4 Proof of Theorem A 



4.1 Localization Setup 

If T acts smoothly on a smooth compact oriented manifold M, there is a well-defined integration- 
along-the-fiber homomorphism 

Jm 

for the fiber bundle BM — >BT. The classical localization theorem of [3j relates it to integration 
along the fixed locus of the T-action. The latter is a union of smooth compact orientable mani- 
folds F and T acts on the normal bundle MF of each F. Once an orientation of F is chosen, there 
is a well-defined integration-along-the-fiber homomorphism 



/ : Hj{F) — > Hj. 
Jf 



The localization theorem states that 



/„^ = EXi^^«i V^../f«M), (4.1) 
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where the sum is taken over all components F of the fixed locus of T. Part of the statement of (j4.ip 
is that e(7VF) is invertible in 'H^{F). 

The standard T-action on P^^^ has nN fixed points: 

-fii...jjv ~ • • • ^ -^ijv • 

The restriction maps on the equivariant cohomology induced by the inclusions Pi^...ij^ — > IPtv"^ 
are the homomorphisms 

i7|(P^-i) ^Q[Qi,...,a„], X, ^a,,, s = l,...,iV. (4.2) 

By dsn and (|T2D . 

ry = G i?|(P^-i) ^ r/|p,^,..,^ =OGi/| Vi, = l,2,...,n, s = l,...,iV, 

i.e. an element of H^{¥^'^) is determined by its restrictions to the nN T-fixed points. For each 
z = l,2,...,n, the equivariant Poincare dual of Pi in P"~i is given by 

(^, = n(x-«fe)e^l(P"~').El (4.3) 

Thus, by the defining property of the cohomology pushforward [271 (1.11)], the power series 
2{h,x,Q) in (|3.3p is completely determined by the nN power series 

oo „ s=N / ^ , \ 

Z{h,a.,,...,,,Q)=Y,Q'^ _ e(V,) 11 F^ ' (4-4) 

where ai^,,,i^ = {ai^, . . .,ai^). 

As described in detail in [151 Section 27.3], the fixed loci Zr of the T-action on Tlo^N{^^~^,d) are 
indexed by A^-marked decorated trees T. An A^-marked decorated tree is a tuple 

r= (Ver,Edg;/x,t),r?), (4.5) 

where (Ver, Edg) is a tree and 

/iiVer — > [n]={l,... ,n}, t):Edg — > Z+, and rj: [N] — > Ver 
are maps such that 

fi{vi) ^ fi{v2) if {vi,V2}GEdg. (4.6) 

In the first diagram of Figure [H the value of the map fi on each vertex is indicated by the number 
next to the vertex. Similarly, the value of the map c) on each edge is indicated by the number next 
to the edge. By (|4.6p . no two consecutive vertex labels are the same. Let 

|r| = Yl ^(^)- 

eGEdg 



25 



Figure 2: A decorated tree, with special vertices indicated by larger dots, and its decorated core 



For each e = {v,v'} £Ey(T), let fj,v{e) = fi{v')£[n]. 
If r is a decorated tree as in (j4.5p and vGVev, let 

valr(u) = |Er(i')| + 

be the valence of v in F. If in addition > 3, the core of F is the tuple r= (Ver, Edg; fl, ff) such that 

(Rl) (Ver, Edg) is a tree, Ver = {t'eVer: valr(w)>3} and A = /u|voF' 

(R2) {w, f'} G Edg if and only if f' G Ver, v^v\ and for some m>0 there exist distinct 

ui, . . . , £ Ver— Ver s.t. f j} G Edg ViG[m+l], where vq = v, Vm+i = v' ; 

(R3) if s G r/^^(Ver) C [N], 7](s) = r]{s); if s G ?7~"'^(Ver — Ver), there exist distinct elements 

t;i, . . . ,fmGVer-Ver s.t. {fj-i, i^J G Edg ViG[m + l], where Vo = fj{s), Vm+i=r]{s) . 

The core of a graph with > 3 is obtained by repeatedly collapsing all vertices with valence less 
than 3 onto their neighbors, until no such vertices are left; see Figure [2j We will call the vertices 
Ver of the core f the special vertices of F. 

The localization formula (j4.ip reduces the restriction of (j3.3p to each fixed point -Pji...i^ GP^~^ to 
a sum over decorated trees. This sum can be computed by breaking each such tree F at its special 
vertices into strands, with each of the strands keeping a copy of the special vertex, with its label, 
which will have a new marked point attached; see Figure [3l There are three types of strands: 

(51) one-marked strands; 

(52) strands with two new marked points; 

(53) strands with one new marked points and one of the original A^ marked points. 
^^In other words, if 77G (P"~^), then 




26 



3 2 
• 



.ei 
-1' 




3 2 1 2«r ^3 2 4 3 

Figure 3: The strands of the graph in the first diagram in Figure [2l 

By (|4.ip . each one-pointed strand at a special vertex f GVerCVer contributes to 

Z'*{h,a„Q)^f2Q'[_ e(V^)|^, (4.7) 

where j = fj,{v) £ [n] is the label of the vertex f of F and 

V^^Mo,i(P"-\(i) 

is the kernel of the surjective vector bundle homomorphism evi : Vd — > evj£. By the dilaton 
relation [15l p527], 



d=l 



ev 



h-^Z'*{h,aj,Q). 



Each of the two-pointed strands contributes to 

oo 



where ji, j2 £ M are the labels of the vertices to which the marked points are attached. Thus, the 
power series Z{h,X:, Q) in (|3.3p is determined by the previously computed power series for one- and 
two-pointed GW-invariants. 

While the number of one-marked strands at each node can be arbitrary large, as indicated in [27^ 
Sections 2.1,2.2] it is possible to sum over all possibilities for these strands at each special vertex; 
see Corollary 14.31 below. On the other hand, the number of special vertices, the number of two- 
pointed strands of type |(S2)[ and the number of two-pointed strands of type |(S3)| are bounded 
(by N — 2, N — 3, and A^, respectively). Using the Residue Theorem for S'^, one can then sum up 
over all possibilities of the markings for each of the distinguished nodes. Thus, the approach of 
breaking trees at special nodes reduces p.3p to a finite sum, with one summand for each trivalent 
A^-marked tree. 

The description of the structure constants c^'^^ in Section 12.41 is obtained by breaking the trees at 
all special vertices. On the other hand, the description in Section 12.31 is obtained by breaking at 
the special vertex fi{N) only. In addition to the strands (SI), we would then obtain strands with 
marked points indexed by the sets S'jU{0}, for a partition {S'ijjgfm] of [A^] so that one of the sets Si 
is {A^}. With either approach, the main step is summing over all possibilities for the strands (SI), 
as done in Corollary 14.31 
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4.2 Notation and preliminaries 

If f = f{h) is a rational function in h and ^S'^, iet 



where the integral is taken over a positively oriented loop around h=ho containing no other singular 
points of /, denote the residue of f{h)Ah at h=hQ. With this definition, 

JR {f{h)} = - ^ {w-'f{w-')}. 

h=oo w=0 ^ 

If / involves variables other than h, D\ {f{h)\ will be a function of such variables. If / is a power 

h=ho 

series in q with coefficients that are rational functions in h and possibly other variables, denote 

by 9^ {/(^)} the power series in q obtained by replacing each of the coefficients by its residue at 

h=ho 

h=ho. li hi, . . . ,hk is a collection of distinct points in S^, let 

i=k 



=1 

be the sum of the residues at the specified values of h. 
We denote by 

the subring of rational functions in cci, . . . , with denominators that are products of (T„ and Da- 
Let 

( (x+r/!,)"-x", n (x-Qfc+rR)- n (x-aji) reZ+ ) 

\ fc=l k = l I 

be the subring of rational functions in ai, . . . , q;„, ^, and x with numerators that are polynomials 
in ai, . . . , a„, ^, and x and with denominators that are products of 

k=n k=n 

an, Da, X, (x+r^f-x", JJ(x-ajfc+rn)- JJ(x-ajk), with r G Z+. 

k=l k=l 

If R is one of the rings Q'^, Q'„[x^^], or Q'^.^ ^ and fi and /2 are elements of R or i?[[(5]], we will 
write /i ~ /2 if fi ^ /2 lies in Z • R ov Z • R[[Q]], respectively. By the next lemma, certain operations 
on these rings respect these equivalence relations. 

Lemma 4.1. (1) If f &Q'a-fix> there exists g^Q'^lx.'^^] such that 

9\{f{h,^=aj)}=g{:K = aj) yje[n]. 



(2) //^gQ'Jx^ 

ff(x) 



x=0,oo 



k=n 

n (x - afe) 

I. k=l 
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(3) For every p^Ij, 



- 9^ < 

x=0,oo 



k=n 

n (x - ofc) 

k k=l 



Proof. If feQ'^.r,,^, then 

^^J/(n,x = a,)} = (^^J/(n,x)}) 



'5"n> if p = n — l + ni mt/i i G Z; 
0, i/p+10nZ. 



^^J/(n,x)} GQL[x±\a„_i(x)-i] 



where cJn_i(x) = ^ JJ(x - a^) . 
The first claim of this lemma thus follows from the observation that 



(4.8) 



1 



0"n-l(x) 



L>2 

x=aw a 



i=i ^ i'^i 



k^i 



Vi G [n] 



The second claim is immediate from the third. The third claim of this lemma follows from the 
power series expansions 



1 



X" - Or, 



1 



r=0 



1 - 



r=0 



around x = and w = {), respectively. 

We will also use the Residue Theorem on S^: 



□ 



^ {/(x)}=0 

^ — ' x=xo 



X0GS2 

for every rational function f = f{x.) on S'^dC. 

4.3 Equivariant one- and two-pointed formulas 

The most fundamental generating function for GW-invariants in the mirror symmetry computations 
following [lOj is 



Z{h,x,Q) = l + Z*{h,x,Q) 



1 + f; Q'evu 1 1^ ]^m(r--')[[h-\Q]], 

d=i ^ ^ 



(4.9) 



where evi : 9Jlo,2(IP"" ,c^) — ^P""^ and — >Tlo,2i^'^ ,d) is the kernel of the surjective vector 
bundle homomorphism evi : Vd — > ev\C. By [10], Z{h, aj, Q) G Qq(^) for j G [n]. Thus, we can 
define 

aaj,Q) = In (1 + Z*{h, a, , Q)) } G Q • [ [Q]] , 



m'=0 



heP^,{m-B+m')\ k=l 



29 



for m,BG Z^. Since the power series Z*{h, x, Q) has no Q-constant term, the above sum is finite in 
each Q-degree. It is shown Section H7il that the power series Zm,_B(x, Q) describe the contributions 
of the strands (SI) at a vertex v of the core of a tree with my = m (with m„ computed with respect 
to the core). Let 

"(a)x^ (4.10) 

-2:(/ll,/t2,Xi,X2,Q) = - J arx^^^xf + Z*{hi,h2,Xi,X2,Q) , 

Pi+P2+r=n—l 
Pl,P2,r>0 

where ev: 9Jlo,2(P"'~"^5 c?) — 5'P2~^ is the total evaluation map. 
Proposition 4.2. The power series and Jg.-^p admit expansions 



Z{h,aj,Q) = e^^^^^'^'^"'Y.'^,{a,,Q)h\ (4.11) 



6=0 

oo 



Z,(;i,a,-,Q) ^ ,CK,Q)/r.^^^^^(„^. g);,^^ (4.12) 



n iM) 

r=p-l+l 



for some C,^b,^p;b^Q.'a[^ ][[Q]] such that 

,j, I r>\ ^fc(q) -b ,T, f n\ -^o(q)^p;b(q) p-b u i Q^ 

w/iere qe'^o,^a -^(q) = Q/x'^'*. 

Proof. The existence of the expansion ()4.1ip follows from Lemmas 2.2 and 2.3 in [27j, but a direct 
argument is provided below and in Appendix |X1 Let 

k=l r=af^d 

00 n n (ak^ + rh) 

yih,x,q) = ^q'^—^^^L^ _ _ e {q'^.^„.nq^mn-']])[[Q]]- 

'^=° n Ui^-c^k+rh) - n(x-afc) 

r=l \fc=l k=l 



By [m Section 29.1], 



%,x,Q) = e~^(^)4^+/(^)^^%^ (4.14) 



for some /G^7Q[['7]] (which is unless fa = 0), where qe^'^"'^'^^'^^ = Q. Since 



h d ' ' 



with 3^0 (^> X, g) given by (jA.ip . Lemma [A . 1 1 implies that y{h, x, q) admits an expansion of the form 

00 

y{h, x, q) = e«(^'9)/'^ $6(x, q)h'' (4.15) 
b=0 
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with ^(x,g),$o(x,g),$i(x,g),... G Qc,(x)[[g]]. Since 

a^,q)= Q^{lny{h,^,q)}, cl>,(x, g) = ^^J;i-^-ie-«(-'«)/^J(n, x, g)}, 
and y{h,:x.,q) - F{w,q) e q -IQa-t^,^, 
where w = x/h, Proposition 12.11 and the first statement of Lemma |4. II imply that there exist 

e(x, g) , l>o (x, g) , 1.1 (x, g) , . . . G [x±i] [ [q] ] 

such that 



6=0 

e(x,<z)~e(q)x, l>b(x,g)~cl>,(q)x-^ V6GZ+. 
By (jilil) and (fiJ6]) . (fOT]) and the first statement in (fiJ3]) hold with 

ife(x,q) $fe(x,q) 



(4.16) 



C(x, Q) = e(x, g) - J(q)x + vl/,(x, g) 



Io{q) /o(q) 



The existence of the expansion ()4.12p follows from the existence of the expansion (14. lip and the 
description of 2p(h, x, Q) as a linear combination of the derivatives of 2{h, x, Q) in [24^ Theorem 4]. 
By [211 Theorem 4], 

Z,(^,x,Q)~e-^('^)-x^f^^. 

Along with the first statement in Lemma 14.11 and (12.2ip , this gives the second claim in (j4.13p . □ 
Corollary 4.3. For allmeZ^ andcG(Z+)°°, there exists ^m,c^Q.'a[^^^][[Q]] such that 

Zn.A»j,Q) = J2 ((-l)'"-ll^llf ^ ]cK,Q)^~('"-"^")*„^,c(a,,g)) (4.17) 

for all B G Z+ and j G [n] and 

<I>„,e(q)x-il^ll , (4.18) 

where (ie^o.s.J(n) = Q/x"''. 

Proof. By Lemma lES and KU} . KTf}i holds with 

*„..(x.«)^,-l)--(™.lc|),^^^^±(^l^)^ ,4.1.) 

Along with the first statement in (|4.13p and (|2.30p . this implies (|4.18p . □ 
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Lemma 4.4. There exists a collection {Cp_p_^}pj_ g^„,j| C Q[a][[(5]] such that 



1 



1 



(a)s+=o 



6_=6+ 

E 

b-=0 



Z{h-,h+,aj_,aj_^_,Q) 



( 



\ 



6_ 



V 



/or a// 6+ G Z+ and j_ , G [n] and 

{Q) 



n-l-l 

n- n ^r(g) , 

r=p--l+l / 



0, 



^i, if p-+p++nt = n-l+l, t = 0,l, 

otherwise, 



where ge^O'^a'^(q) = Q_ 
Proof. By [Ml Theorem 4], 
Z(/i_,/i+,x_,x+,(5) 
(a) f 



- T. + E 

p_+p++r=n— l+i p_+p++r=n— 1+/ 
p_,p+G|[nJJ,reZ+ p_,p+e|inJ],reZ+ 



P-,P+<1 



Combining this identity with (I4.12|] . we find that (I4.20p holds with 



-P-P+ 



(Q) 



— t— _L \ / n—l—1 \ 
Ulriq))! Y{lr{q))cTn-l 



+1-P--P+ ' 



■r=p+— i+1 r=p_— 

Along with the first two statements in Lemma 12.3^ this imphes (I4.2ip . 



1, ifp_,p+</; 
-1, iip_,p+>l; 
0, otherwise. 



(4.20) 



(4.21) 



' drZp^ {h- , x_ , Q)Zp^ {h+ , x+ , Q) . (4.22) 



(4.23) 



□ 



4.4 Main localization computation 

We now prove Theorem [Bl with each of the two definitions of the structure constants c^'y^ , by 

summing up the contributions of the T-fixed loci Zr of Tlo^iy{F^~^,d), with (iGZ+. As outlined 
in Section 14.11 this will be done by breaking each T (and correspondingly each fixed locus Zr) at 
either one special vertex, v = p,{N), or at every special vertex of F. 

Let r be a decorated tree with N marked points as in (|4.5|) . Let T = (Ver, Edg; /i, ??) be the core 
of r as in Section [4.11 and v = fi{N). Similarly to Figure [3l we break F at the vertex v G Ver C Ver 
into strands Fg indexed by the set Et,(F) of the edges with vertex v in F; each strand Fg keeps 
a copy of the vertex v and gains an extra marked point, which will be labeled e, attached at v. 
For each e G E^,(F), denote by Se C [A^] the subset of the original marked points carried by the 
strand Fg. Let 

E:(F) = {eGE,(F): 5e/0} U 7?-i(^;), E:,(F) = {e G E^F) : 5e = 0}, 
E^F) = E:(F) U E;(F) C E,(F) U [N]. 
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Thus, |Ej^(r)|>0, |E*(r)|>3 (because F is a trivalent tree), and {'S'e}eeE*(r) ^ ^E*(r)([-^])) where 
Se = {e} e£r]~^{v). 

The fixed locus corresponding to T, the restriction of e(V) to Z^, and the euler class of the 
normal bundle of Z-p are given by 

eeE„(r) egE,(r) ^^/^(^)^ 

e(T^(,)P"-i) _ e(r^(,)P'^-i) ^^-^^^ 

e(AA^r) ^^y^ e(AAZrJ (/I'e-vrlV'e) ' 

where -A4oE„(r) ^ -^o,|E„(r)|+|?7-i(t;)| is the moduli space of stable rational Et,(r)-marked curves, 

is the first chern class of the universal tangent line bundle for the marked point corresponding to 
the edge e, and 

oo 

TTe-.Zr^ Zr^ C U ^0,SeU{e}(F"-\de) 

rfe = l 

is the projection map. By [15l Section 27.2], 

^eUr.= • 

Thus, by [15, Exercise 25.2.8], 



„ n ' Y n — 

•^O.E„(r) UegE„(r) ^ '^^''/\eer;-i{»;) ^ 

(-1)'""^^^' E /_ (f n^e'-'Ai n^e-^^-Ve^^)| (4.25) 



be(Z+)Ei.(r) 'o,E„(r) (.\e6E^{r) / \egr;-i{t;) 

bG(Z+)E^.(n ^VeGE^rr ^ /\eer?-i(t') ^ 

Combining this with (jiTM]) . ([3^2]) . and (jilSj) . we obtain 
k^ii{v) f e(V) T-r / ev* 



n 



'lE„(r)|-3 



TT //' «MW-Q/.4e) y^'~Y _^i}:2!l£^M^ TT ^ ev: 

11 I Tl^p^ / L o('A/'5'^ ^ 11' 
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The equality holds after dividing the right-hand side by the order of the appropriate group of 
symmetries; see |15^ Section 27.3]. This group is taken into account in the next paragraph. 

We now sum up (j4.26p over all possibilities for F. If eGE^(r), 
with V' = V|p^| as in gS]). Thus, in this case, by [271 Section 2.2] 

V- Qlr.l ( «M.(e)-«A'W y^'~Y TT ( '^<K 

_ '^^ ' (4.27) 

where the sum is taken over all possibilities for the strand Tg, leaving the vertex v, with fi{v) fixed. 
By a similar reasoning, if eGE*(r), 

tr V He) J ^»«;,(,)e(AAZrJ liU.-^J ^^^^^^ 



(a) a , N 

where the sum is taken over all possibilities for the strand Te, leaving the vertex v, with n{v) fixed, 
iFel >0, and carrying the marked points 5eC [A'^], and Z* is the positive-degree part of the power 
series g31) with [N] replaced by 5eU{e} if \Se\>2 (for |5e| = 1, Z* is defined in Finally, 
if sEr]~^{v), 

K'''~^[[ia^,iv)-ak) = /\ / ^^^J^e"^^"'[^(^.,^e,ai,,aM^),Q)]Q.o >■ (4.29) 



This corresponds to the strand Fg in (I4.28P with |Fe| =0 whenever Se = {s} is a single-element set. 
On the other hand, if |5e| >2, 



Putting this all together, taking into account the group of symmetries (permutations of the one- 
marked strands), and summing over all possibilities for m' = |E^(F)|, while keeping 



|E:(F)| > 3, {Sa.eH ^ {Se}eeE:ir) G ^m([iV]), and j = v{v) e [n] 



^^By the proof of [TH Chapter 30, (3.21)], LHS of (|427)) summed over Te with d{e) = d and ^„(e) = i fixed is the 
residue of h~^Z*{h,a^^^),Q) at /i=(ai — a^(„))/d; see also [271 Section 2.2]. Since Z* {h, a^^^^, Q) vanishes to second 
order at h — oo, h~^Z*{h,afj^^^),Q)Ah has no residue at ft=oo for all bGZ+. Since Z* {h,a^(^^-j,Q)Ah has poles only 
at ft= (ai — a^(„))/ci with i£ [n] — and dsZ^, and at h = Q, (|4.27|l follows from the Residue Theorem on 5^. By 
(I4.22|l . the same reasoning applies to Z* [hs, h, , afj^(^^,Q), giving the |5'e| = l case of (|4.28|) . Since |E*(r)|>3, 
l^eUle}! < A^; by Theorem iBl and induction on A'^, the same reasoning is applicable to (|4.28p for \Ss\ >2 as well. 
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fixed, we find that 

n(«i-«fc) „ s=N 



X 



By ()4.17p and the first statement of Lemma IB. 11 the right-hand side of this expression reduces to 
Yl |^"^-3,c(aj,Q) 

be(Z+)'" b"G{_Z+)™'l 

ce{z+)°° 

|b"| + ||c||=m-3 



b"e[z+)™ 
ce(z+)°° 

|b"l + ||c||=m-3 

Since m > 3, < A^ — 2 for every i G [m]. Thus, each of the power series Z* appearing in the 
last expression above is described either by (j4.22p or Theorem iBl with N replaced by |Sj| + l<A'^ 
(which we can assume to hold by induction). By the last expression for the left-hand side of (j4.30p . 
Lemma 1131 <^M with N replaced by |5i|+l<iV whenever |5i| >2, and (fiT2]) . the sum on the left 
hand-side side of ()4.30p equals 



WZ^ 1 «(™-i)rr^ _ ^ ^ '*m--3,c(aj,g) 11 

pe|in]]^l"j lU"i "fci dG(z+)™ b"e{_z+)" *=i 
be(z+)^ p'elinil'" ce{2+)°° 

b'eZ™ |b"| + ||c||=m-3 



with ^p-b = if 6 < 0. In the two-pointed case (for \Si\ = 1), the above structure constants are 
given by 

oo 

E "l^^ilbb' = (4-31) 

d=0 

with Cpp' as in ()4.23p . Summing over all 

j G [n] , S = {5i}g[„] G P„([A^]) , and m > 3 
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and using the Residue Theorem on S^, we obtain a recursion for the coefficients 0^]^ in Theorem [Bl 



C. 



id) 
p,b 



E 



m,d'&+ sePm([Af]) b"e(z+)™ 

m>3 dgPm(d-(i') cG(Z+)°° 

(p',b')eM'"xZ'" |b"| + ||c||=m-3 



x=0,oo 



^'m-3,c(x,Q) 



i=m (J 

n 



id^) 



xZ(m-i) ]^(x-ayt) »=i 
k=l 



b''\ 



(4.32) 



-IJ 



By ([33]) and dill), if be 



and dG Z^, the coefficient of 



s=l 



in the power series Z{h,-x., Q) is 



s=Af 



(4.33) 



ha ^ ,q;bs-b'a,da 



where |^(p)(/i, x, Q)] is the coefficient of q'^ {h in 



n IriQs) 
r=ps—l+l 

Since i/|.(P"~^) and Hj{¥'^^) are free modules over Q[a] with bases {x^'lpgji^^jj and {x^}pg|^„j]i' 
respectively, and 



:b4' ^ 



imx,Q)l,-,,;b+Me^l( 



by (I33D and ([331), (|i33]) and induction on d imply that c'^l £ Q[a] as claimed in Theorem [Bl 



We now confirm ([321) by induction on N. For = 2, i^Mj holds by (OB . dMH), and i^M^I- On 
the other hand, by ()4.32p . ()4.18p . the second statement in (I4.13p . the inductive assumption (13. 6p . 
and the last two statements in Lemma |4.H 

••*"-E E E -L" 

m,d'&+ SgP™([Af]) b"G(Z+)" 
m>3 dgP„(d-d') cG(Z+)°° 

te{Z+)'" |b"| + |lc||=m-3 
(p',b')e|in]]'"xZ'" 



p,b 



x=0,oo 



X 



|p'|-|b'|-('+2)Cm-l)+l 



k=n 

n(x-afc) 
fc=l 



m— 3,c 



^o(q)^^p;;b^+i+b^'(q)^ 



^"^^ n (^Sls,P^b|s^b; L(q)'5o.a«^.o(q) 
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Since q = g/x'^'', by the last statement of Lemma l4.1l the negative of the expression on the last line 
is equivalent to 



m— 3,c 



\i.\p\s,p',Ms,K 6''! L(g)'5o.an$o(g) I 

4—1 \ / il q-d' 



with E Z defined by 



|b'| -(/ + 2)(m-l) + l-i/ad' 



n ■ 



1+nt' 



ip', W) GSm{d',t'); 



if such an integer t' does not exist, the above residue is equivalent to 0. Since C^l^ G i 
previous paragraph, we conclude that 



[a] by the 



p,b 



E 



t=o 



i,d',t'£Z 
m>3 



E E 

SGVmilN]) b"G{Z+)™ \ 
dG-Pm(c(-rf') cG{Z+)°° 
teVm{t-t') |b"| + ||c||=m-3 
(p',b')G5„{d',t') 



i=l 



SP'Ms-b'- 



m— 3,c 



(^)n 

i=l 







b'l\L{qY^-^ 





-U q]d', 



Comparing this expression with ([232]), we conclude that I^M holds0 



We next show that (j3.6p holds with the coefficients c^^^ as defined in ()2.47p . Let T be an A^-marked 
decorated tree and f its core as before, with a partial ordering -< as in Section [2.41 This time, we 
break T and at all vertices Ver C Ver of f, adding a marked point to each of the strands; see 
FigureEl There are now three types of strands, (S1)-(S3), described in Section HTTl Each strand of 
type (S3) carries one of the original marked points s£ [N] and an added marked point s' , which we 
associate with the element of Et,(r) that leaves v in the direction of r]{s). These strands are thus 
naturally indexed by the complement of the subset r/~^(Ver) C [A'^] of the marked points attached 
to a vertex of the core in T. Each strand of type (S2) runs between vertices in Ver C Ver in T 
that are joined by an edge e = {v~ ,vf} in f , with v~ -< vf. It carries two added marked points, 
which we label e~ and e^, attached to the vertices v~ and , respectively, in the strand Ee- We 
associate the marked point e~ (resp. e"*") with the element of E^-(E) (resp. E^+(E)) that leaves v~ 
(resp. v^) in the directions of (resp. v~). Similarly to the first approach, for each v G Ver, 
denote by E^(r)cE„(E) the set of one-marked edges at v and set 

E,(r)=E;(E)Ur?-i(z;)UE,(f) cE,(r)U[iV], E(r) = □e,(E). 

f SVer 



As before, this set indexes the marked points on the contracted component. 



^''As can be seen by induction on n, XQ^ PI Q[a] = I. Since Cp is a symmetric function in ai, . . . ,a„, it is even 
sufficient to check that the symmetric polynomials in XQ^ n Q[a] are contained in I; this is immediate from the 
algebraic independence of the elementary symmetric functions. 
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The analogues of the decompositions (j4.24p in this case are 

v£Yer egE;(r) ^ eGEdg 

- TT rr V TT 

11 11 TTTTTS 11 



DSVer 

in— 1 



^eve-- = TT I TT ^ X TT ^ 1 X TT ^ 

ueVer V egE„(r) eeE;(r) / eeEdg 

For each w E Ver, (I4.25P still applies. The analogue of (I4.26p . but weighted by the automorphism 
group, is then 



s=N 



TT kj^m / e(V) TT( — 

i4 ) i^i^^^-^^ 



E 

bG(Z+)E{r) 



^ / (|E^(r)|-3)! ^ 1 /^a/i(^)-a/,„(e)^i Y 
11 iF/iT^II 11 



|b|E„(r) = |E.(r)|-3 (4.34) 
■j-j- 1 V''''"Y e(V)ev*,(/)^(^)ev*(^i 



X 



11 h Ah A 11 



eeEdgV *=-,+^ ^ •'^reN / ^(t,^ ) V -Ley 



where 



if sGr/~^(f). 



For each f G Ver, (I4.27P still reduces the summation of the factor on the second line in (I4.34p over 
all possibilities for Fg with eGE^(r) and for m^ = |E^(F)| to Z^_^^\\Y,^\\{aj^^Q), where 

m„ = m„(r) = + |E„(f)| - 3, b„ = b|^-i(^)uE„(r) > jv = Hv)- 

For each s^fi~^{v), (|4.28p and (|4.29p with v = f]{s) and Se = {s} still compute the sum of the factors 
on the third line in (|4.34p over all possibilities for F^/ of positive and zero degree, respectively. By 
a similar reasoning (see Footnote [T3|) , for each e G Edg 

^ , /a/.,,_(e-)-aj,- V''e--V"M„+(-+)-"^+r^^"V e(V)ev*_0j _ev:+<^J;+^ 



f(e-) J V 5(e+) J Jz^^ e(AAZrJ ^ 
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where the sum is taken over all possibilities for the strand Fg between the vertices Vg- and V(,+ in T 
with fJ'{v~)=j^~ and lJ'iv'^)=j^+ fixed. Since 



p_ +P+ +r=n— 1 
p_,p+,r>0 

we can replace Z* in the previous expression by Z. 

Putting this all together, we obtain a replacement for (I4.30p . involving products over Ver and 



eSEdg, which (j4.17p and the first statement of Lemma IB.H reduce to 

/ n(aj„-afc)\ ^ ,,,, s=N . 

-r M> Vnl^lf e(V) -pj/ ev^c/), 

4 W^r)MU.-^s, 



E 

b"G(Z+)^ 
b~,b+G''^+"i'^'^' 



1 1 ™ I e 1 



K)„sv^e((z+)-)V- 

|b'%-i(„) + |b-|^- +6+ +||c„||=m„ 
r ^ ' 



(zV^ S=l ' js k 



((a^ _ ,Q) C(aj ,Q) 



eeEdg ^ ■'v^ ■'vj — + ' 

where 6e„^ = for the minimal element vq G Ver, jg = and the sum is taken over all 

possibilities for F with the core r = (Ver, Edg; /2, r/) fixed. Using Lemma 14.41 and (j4.12p to compute 
the residues, we find that the sum on the left-hand side of the above expression equals 



^m,,c^(QjV,,Q) 
/(m„+2) 1 



be(Z+)^ p/^p/g[|^„|Edg jj_^^^+g(^+^Edg '^^J" 

|b'%-i(^) + |b-|j^_^^j+b+ +||c„||=m„ 



J-J- 6''! -LL 67!6+! 



X 



•5— eeEdg 

For each f G Ver, we now sum up the product of the corresponding factors above over all possibilities 
for G [n] (which also determines js and whenever 77(5) =v and =v). Using the Residue 
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Theorem on S"^, we now obtain an explicit formula for the coefficients 0^]^ in Theorem] 

*m„,c„(x,g) 



4'i = E E E(-i)"''""''' 

r deVr(d) pelinj]'^ 

p',p'elnjEdg 

b'G(Z+)Edg 



E n (-m 



b"g(Z+)^ -uGVer 
b-,b+G{Z_+)Edg 
(c„),eVcre{(Z+)°°)V- 



x=0,oo 



fe=n 

fc=i 



|b"l,-i(„) + |b-|^-(„)+fe++||c„|| 



(4.35) 



be I 



btJ 



where the outer sum is taken over all A^-marked trivalent trees r = (Ver, Edg; 77) and 



= 1 



for the minimal element uoGVer. Using ()4.18p . (j4.2ip . the second statement in ()4.13p . and the last 
two statements in Lemma |4. II as before, we conclude that 



n 



r dG-Pr(d)_ 

p'e[inJ]Edg,b'e(z+)Edg 



b"G(Z+)^,b-,b+G(Z+)Edg veVcT 

(c„)„gVere((Z+)°°)V<=^ 

|b"l„-i(„) + |b-| „)+fe++||c„||=m„ 



n 



sG»?~^ (f ) 



< n 

eGEp (f) 



6+!L(g)^o.a«$o(g) 



with the last fraction above set to 1 for v = vq and t G (Z^)^'^'' defined by ()2.46p : if an integer 
satisfying (j2.46p does not exist for some v £ Ver, the corresponding summand above is defined 
to be 0. This confirms ()3.6p with c^^'^^ as defined in Section 12.41 (and describes c^^'^ with t G 
as well). 



-p,b 



Remark 4.5. The recursion (|4.32p and separately the closed formula (|4.35p compute the coeffi- 
cients C^Ij in ()3.5p and thus provide a straightforward algorithm for computing the equivariant 
A^-pointed generating function (j3.3p . Following the proof of the first statement in Lemma 14. H the 
power series '^rn,ci^,Q) and ^'p;6(x, Q) can be computed directly from the power series $b(x, g) 
appearing in (I4.15p . The latter can be computed similarly to the power series $&((?) appearing 
in Proposition I2.lt see Appendix [Al For example, we first find that the power series ^ appearing 
in ()4.15p is described by 

C G xg-Q[a,x,a„_i(x)-^][[g]], x + e'(x,g) = L(x,g), 
where ' denotes 9^ as before L(x, q) is defined by 

L(x,g) Ex + xl"l(?-Q[a,x,cT„_i(x)-i][[xl"|-ig]], ct„(L(x, g)) - ga"L(x, g)l"l = C7„(x), 
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with (Tni-) defined analogously to (|4.8p : setting a = and x = 1 above gives (|2.2p . We then find that 



^L(x,g)fT„_i(L(x, Q')) - |a|((j„,(L(x,g)) -o-„(x))y V ^ 
setting a = and x = 1 above gives (j2.1ip . This suffices for the = 3 case of ()3.5p . 

5 Proof of Theorem [1] 

In this section we prove the bound of Theorem [T] for d G by considering four separate cases: 
|a| > n and |a| < n with = 1, 2, 3+. The first case is fairly straightforward, since there are only 
finitely many nonzero GW- invariants modulo the string, dilaton, and divisor relations [15', p527]. In 
the |a| <n cases, we use explicit mirror formulas. For A^ = 1, 2, (|2.13p and (j2.19p reduce Theorem[T] 
to extracting the coefficients of w^q'^ from the power series F{w,q) and Fp{w,q) defined in ()1.4p 
and (|2.18p : Corollarv 15 . 31 below presents them in a convenient form. For A^> 3, the coefficients c^'^^ 
in Theorem IX] must also be suitable bounded. This is done by Proposition 15. 4t its proof constitutes 
most of this section. 

We begin by considering the |a| >n case. Let 

dmax = {(ieZ: {\a\-n)d < n-A-l]. 

If d>d 

max 5 the virtual dimension of 9Jlo,o(^a) f^) is negative, and so all genus degree d GW- 
invariants vanish. Thus, we can assume that dmaxG^"*"- Let CGffi"*" be such that 

whenever bs + Cs>2 for all s or < dmax! the number of nonzero invariants of this form is finite. 
Let 6max be the largest of the sums bi + . . .+bi\f for nonzero invariants of this form. It then follows 
by induction via the dilaton, string, and divisor relations that 

I {bi\n,H^^ bN\n^H^\TQH\ toH\t^h\ ToH\ n^o, . . . , n^o)^;^ | 

I \ s ^ . s ^ , s ^ u,a I 

fcl k2 k-i 

<: rlh \''^ (Vax + fe2)! (iV+fci+fcs+fcs)! 

S I Omax + "max ) " , ■ " / at i i i j W 

< C ■ C'^^ ■ 2^--'=+'=2 . [N+ki + k2 + h)\ . 

This implies the bound in Theorem [TJ 

In the remainder of this section, we treat the |a| <n cases. 

5.1 Outline of proof 

By ()1.3p and ()2.ip . the GW- invariant in Theorem [1] is the coefficient of 

s=N 

= Q'^ HP'h-^'-^ , where ps = n-l-c, , 
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of the right-hand side of the identity in ([2T3]) if iV = 1, in ([239D if iV = 2, and in ([OS]) if iV > 3. 
In particular, we need to bound the growth of the coefficients of 

By ([13]), ([2Ti]) - (12381) . for every there exists -FpGQ(w)[[g]] such that 

and the coefficient of each power of q is holomorphic at w = 0. 
Ubi+ci = i^^d+n-3-l, ([O]), ([HJ, (i2J3D . and ^ give 



(5.1) 



"[Z(/ii,Fi,Q)lQ^, 




= (a) 




Fl{w,q) 








Hi ;pi 




q;d\ 



where pi = n — 1 — ci as before. Thus, by Coroharv 15.31 below. 



6i! 



'0,d 



Ml 



Uad+n — S — l 



< {n-3-l)l{a)C^ ■ 2'^-'^+"-3-« ; 
this confirms the statement of Theorem [1] for A^ = l. 

If 61+C1+62+C2 =u^d+n-3-l, ([HI, (I2T9]) . and ([5l]) give 



(5i+<52=l 
5i,(52>0 



(5i+52=l 
5i,<52>0 



[z(^,h,q)1q^. 



^-i;(fei+l+<5i,fe2 + l+<52). 



s=2 



<«) E n 

di,d2>0 

Us,ds>l + l+bs—ps 



F^^d,+p,-b,-i{w,q) 



q;da 



H;(pi,p2) 



with. ps = n — l — Cs, h={hi,h2), and H = (ffi, //2)- This gives 



^6 



s=2 



b[+b'2=bi+b2+2 di+d2=d s=l 
0<b'<b2 di,d2>0 

UB,da>l+bg-ps 



Fy^ds+Ps-b'Sw,q) 



q;ds 



W,Ps 



Thus, by Corollarv 15.31 below. 



dl=0 

^Ug,d+n—l — l 
fad 

< (n-l-/)!(a)C7f • 22^-^^+"-!-' ; 



<(a)C^(n-l-0! 
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this confirms the statement of Theorem [T] for N = 2. 



Finally, we consider the A^>3 case. For each j3S|[n.JJ;, let 

Fp{w,q) 



F{p) {w, q) 



n-l-l 

n Iriq) 

r=p— /+1 



(5.2) 



It is sufficient to assume that the tuples b = {bs)se[N] c= (cs)sG[Af] the statement of Theorem[T] 
satisfy 

|b| + |c| = fad + n — 4 — / + A^, ^s,Cs>0, Cs<n—l — l. 
Let ps = n-l-Cs. If d,b'e(Z+)^, define 

p'(d, b') G (Z+)^ by p',{d, W) = v^ds +Ps-bs + K . 

By do]), (lOSD . (ESQ]), and CT . 



s=N 



0<d'<d 
dGPjv{d-d') 

b'e{z+)^ 



s=l 



%',(d,b'))(^'9) 



q;ds 



(5.3) 



the above summand vanishes unless / <Pg(d, b') < n— 1 for all s G [N]. Since c^/'^) = unless 
|b'|<A^ — 3, Corollarv 15.31 and Proposition 15.41 thus give 



[h\n,H'\. ..,bN\ n^H'^)"^- < (a)iV!q 



E En 

o<d'<d b'e(z+)^ s=i 

dGPjv{rf-rf') [b'|<Af-3 

b'^>bs-Va.ds -Ps 

s=N 



bJ. 



b'siMy.ps 



o<d'<d b'e(z+)^ s=i 

d&VNid-d') |b'|<Ar-3 

b'^>bs-Va.ds -Ps 



n+N 



N 



N 



This confirms the statement of Theorem [T] for A^>3. 



Remark 5.1. For any non-vanishing summand on the right-hand side of (15. 3p . p^(d, b') < n — 1 
and so bs + Cs> Vadg. Thus, ds = Q if bs + Cs< Va- Since the coefficient of in F(^p-^{w,q) is w^, it 
follows that p'g{d,h')=ps and b'g = bs in such a case. Since |b'| < A^ — 3, this implies Theorem [2j 



5.2 Bounds on the coefficients of generating functions 

In this section, we obtain the bounds on the coefficients of the power series Fp,Fp £ 
defined in ()5.ip and (15. 2p that are used in the proof of Theorem [T] above. 



43 



Lemma 5.2. There exists CaGM^ such that 



q\d 



w;Va.d—p' +p 

for all p,p' = 0,1, ... ,n — l and d G Z+ . 

Proof. By P^I]) . ([XTil) - ([2T^ . and ([XTB|) . it is sufficient to show that there exists CgM+ such that 

(jd 



q;d 



W]Vs,d+p 



lF{w,i 



w\Ug,d'-l+p 



< 



Ml 



for all p = 0, 1, . . . , n — 1 and d G Z+. Both numbers on the left-hand side vanish for p < I (unless 
d,p = in the case of the first number). If l<p<n. 



ndimi 



W\Ua_d—l+p 



n Ml 

k=l 



I a^d 

n Ui^HakMw) 

k=lr=l 



< n" 



{nd)l 



< 



n 



nd 



r+s=p—l 
r,s>0 



(l + |a|?i;)(l^|-')'^ 

(l_^)(n-l)d 

;n-/)d+r-l\ /(|a|-/)d 



n (i+wA)" 

r=l 



-i w;p—l 



a' < 



n 



nd 



{v^d) 



_2(n-0'i+p-'(|a| + l)(l**l-0'^ _ 



The first inequality above follows from Stirling's formula [1, Section 15.22], 



1 < 



27r(i"'+ 



-dl<e^ VdGZ+; 



(5.4) 



the following statement uses the Binomial Theorem. The desired bound for FQ{w,q) is obtained 
similarly. □ 

Corollary 5.3. There exists CgGK^ such that 



Fp>{w,> 

for all p,p' = 0,1, .. . ,n — l and dG ! 
Proof. lfi^a>2, 



q;d 



w;p 



F{p'){w,q) 



q;d 



-U w,p 



Ml 



q;d 



-U w;p 



w;iysLd—p' +p 



and the claim follows immediately from Lemma |5.2[ If fa = li by (|1.5 

-a!)'^i 



Fp'{w,i 



di+d2=d 
di,d2>0 



Fp'{w,q) 



dil 



q;d 



w;p 



lM^^<l)}q;d2 

(ai+c^y 



w;d2—p'+p 



< 



dl 
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where Ca is as in Lemma l5.2i Finally, suppose 1^3 = 0. Define 

J G Q • Q[[Q]] by q = Qe^^"^^ 

By Lemma 15.21 



q;d 



the last implication follows from the Inverse Function Theorem. Since 



Fp>{w,Q) 



the claim again follows from Lemma 157 



E 

-P2=P 
pi,P2>0 



w;p2 



w;p ' — ' , Pi! 

Pl+P2=V-P 



r=p—l 



□ 



5.3 Bounds on the structure constants in Theorem [A] 

In this section, we obtain an upper bound for the coefficients c|p1]^ in Theorem |X1 This is one the 
two key ingredients in the proof of Theorem [TJ 

Proposition 5.4. Ifn, N gIj'^ with N>3 and a€ (Z+)' with |a| <n, there exists Ca SM"'" such that 



Lemma 5.5. Ifn^Z'^, aG(0, n), and L£l + qQ[[q]] is defined by 

L{qr-qL{qr = l, 

then there exists Ca G I^"*" such that 



(5.5) 



{1-qY {a+{n-a)L{q)''y 



q\d 



<Ca yk,k'£Z+, k<2n^, k'<2n+l, 5 = 0,1. 



Proof. Let v = n — a. We show that ()5.5p defines a holomorphic map q — >L{q) on a neighborhood 
of the closed unit disk DcC such that 

L{q),a + i^L{q) ^0 ^ q£D. 

Thus, the radius of convergence of the Cauchy series around q = for the holomorphic function 



is greater than 1. Let 



{a + uLiq^y 
S = {{q,z)eC^: z''-qz^ = l]. 
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Since the differential of the defining equation is surjective for ^ 7^ 0, S* is a smooth curve in C^. 
The projection map vri : S — > C to the first coordinate is an n-fold cover branched at the points 
(g, z)£S such that 



nz"-^ - qaz"^^ = 



q = —z 
a 



V 

=^ k = - • - > - > 1- 

a \u J \a J 

Thus, vTi is an unramified cover of an open neighborhood U of D, and its restriction to the com- 
ponent of 7r~^(0) containing (0, 1) induces a holomorphic map 

U^C, q^L{q), 

solving (|5.5p . It is immediate from (|5.5p that L{q)^0 for all g, if a>0. On the other hand, 



7/ 71 

l + -qL{q)'' = =^ q = Liq)-" =^ L{q)'' 

n V 



a 

V 

n / z/ 
u \ a 



a/n 



> 



u/n 



> 1, 



as claimed. 

Lemma 5.6. Let ^q, $1, . . . S Q[[q]] be as in Proposition \2.1l There exists CaGK''' such that 



□ 



q\d 



Proof. For k = l,2, . . . , n, define 

h-Q[[q]]^QM] by £fc(ci>) 



(1-Ca 



q;d 



with £fc and $0 given by (|2.7p and (|2.1ip , respectively. These differential operators are of the form 

i=k 

(5.6) 



= '^hk,k-iiq)D' with hk^i^ 



1=0 



Note that by ([M]) and 



L' L" - 1 



T ~ |a| + z^a^" ~ |a| + t'aL" ■ 
We now consider three separate cases. 

(1) Suppose 0< |a| <n. We show that there exists CaGM"*" such that 

' Ml) ] 

.M<l)lq;d 

By ()2.1ip and (j5.7p . for each j GZ+ there exists pj G Q[u] such that 
D^<^0 _ (L"-l)pj(L") _ a.''qL{q)\''\pj{L 



(5.7) 



:i-a' 



(5.8) 



$0 (|a|+z^a-i^'^)2^' (|a| + i/a^")2j' 



, degpj < 2j-l. 



(5.9) 
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By ()2.5p . for each j G Z+ there exist pm,j G QH such that 



{u-l)pm,j{u) /TO 

-— — 'f^-— , deg p„ J- < 2j - 2, 



where Tim,j £ Q{u) is the function defined in Section 12.11 Thus, by (|2.7p and (15. 9p . there exist 
Pfc,i£QM such that 



h 



k,i 



1 (gLl'^l)^'>'=pfc,,(L") 



degpfc.i < 2i+l - 6i^k- 



Let C> 1 be the maximum of the absolute values of the coefficients of the polynomials (2i+l)pfc , 
with 1 = 0,1, .. . ,k and k = 2,3, . . . ,n. Thus, 



q\d 



< CCl: 



q;d 



V/c = 2,3, . . . ,n, bGl 



(5.10) 



where Ciai is as in Lemma 15.51 We show that (15.811 holds with 



This is indeed the case for 6 = 0. Suppose b*>l and the bound holds for all b<b*. By (j2.10p . ()5.6 
()5.10p . and the inductive assumption. 



D 



Ml) 



q;d 



< 



k=n 

E 

k=2 



-k+l 



q;d 



b*~l 



Integrating this inequality, we find that (j5.8p holds for 6 = 6* as well. 

(2) Suppose next that |a| = n. We show that (|5.8p still holds. Since nDL/L= (L" — 1) in this case, 
for each j G Z+ there exists pj G Q[u] such that 



(L"-l)p,(L") = a-gL(g)>,(L") , degp, < j-1 , 



(5.11) 



On the other hand, by (j2.5p for each jGZ"*" there exist Pm.j^QH such that 

'Hm,j{u) = {u-l)pm,j{u), deg Pm,j < J-1 • 

It follows that there exists Pk,i&Q[u] such that 



i-Si 



(5.12) 



Let C>1 be the maximum of the absolute values of the coefficients of the polynomials {i + l)pk^i, 
with i = 0, 1, . . . , A: and k = 2,3, . . . ,n. Thus, 



{l-a.-q)-''hk,^{q) 



q;d 



< C 



a„\—b—k 



q;d 



yk = 2,3,...,n, 6gZ+; 



(5.13) 



47 



see (|2.3p . The same inductive argument as at the end of (1) now shows that ()5.8p holds with 



(3) FinaUy, suppose |a|=0, i.e. a=(). We show that there exist C0,Cft_r£Q for b,r£Z^ such that 

{n+l)b {n+l)b 



$0 



r=0 



r=0 

This imphes the claim, since 



(5.14) 



-26 
d 



f2b+d-l 



d 



for all r < 2nh and 6 G Z"*" . 

Since nDL/L= (1 — L~") in this case, there exist C^^.] gQ such that 



i-1 



i-2 . 

-1 "TT r+nj 



n 



j=0 i=0 i=0 

On the other hand, by (12. Sh for each j G Z'^ there exist pmj £u ■ Q[u] 

l-Lmjiu) = {u-l)pm,j{'^/u), degPm,j < j 
It follows that there exist Pk,i&'Q[u\ such that 

1 / DL\^''' 



VrGM+ ,iG; 



(5.15) 



Thus, there exist C"; / G Q such that 



r;A: 



fc-1 



fc-1 



^fcL-'- = L-^-'=Z^L^(r+nj + l)C'^^^L- 

j=0 



r+nj 



j=0 



n 



(5.16) 



for all r G M"*" and k G Z^ , where C > 1 is the maximum of the absolute values of the coefficients of 
the polynomials {k+l)pk^i with i = 0,l, . . . ,k and A; = 1, 2, . . . , n. We show that ()5.14p holds with 



Q = 4 



2n + 2 



n 



C. 



This is indeed the case for 6 = 0. Suppose 6* > 1 and the claim holds for all b<b*. By ()2.10p . the 
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inductive assumption, and (|5.16p . there exist CL gQ such that 



D 



$0 



k=n 



b'-k+l 







(n+l)6* 



k=2 

n (n+l)(b*-l+fc) 



{n+l)b* 



(5.17) 



r=l 



r=l 



^^E E El^Sr- 

fc=2 r-=0 j=0 

n / fc— 1 



-k+l,r\ 



< 



k=2 



[n+l){b*-k + l) +nj 
n 

k-i k-l 



k=2 \ ^ ^ j=l 



+ j) ■ {b*-k + l)\ < -^b*\ 



2 



Thus, integrating (|5.17p and using £q • Q[[q]], we find that (j5.14p holds for 6 = 6* as weh. □ 

Remark 5.7. The above arguments are based on the fact that all coefficients of (1 — are 
nonnegative (actually positive) if Q!>0, non-decreasing with a, are at least as large in the absolute 
values as the coefficients of (litg)", and non-decreasing with d if a>l. 

Corollary 5.8. Let ^p.f,, ^m,c{q) &Q.[[q]] be as in \2.21\) and \2. 3(]\) . There exists CaGM+ such that 

\ u:^^ — II 

q;d 



I ^o(g) i 



q;d 



< 



(m+|c|)! /|c 



c ! 



n 



r + 1 



(1-Ca 



Hlc||-i 



q;d 



yb,d£Z+, pGlnW; 



Proof. It is sufficient to obtain the first bound for the power series ^p-b G Qil^lli —l<p<n — l — l, 
defined in (|2.22p . If 0< |a| <n, it follows by induction on 6gZ^ and p (from up to n — l — l and 
down to — /) from Lemma 15.61 the j = 1 case of (|5.9p . and Lemma l5.5i For |a| = n. Lemma 
implies that there exists C G such that 



lIo{q)''''h{qr' ...In-l{qr-%;d\<C'' \/deZ+, fco, . . . , A:„_, G {0, ±1}. 



(5.18) 



By induction on 6 and |p| (with the base case being Lemma 15. 6p along with (|2.3p and the j = 1 
case of (|5.1ip . this implies that 











^o(g) 


q;d 



[1-C^-pq) 



-b~\p\/n 



q;d 



yb,d£: 



for some Ca;p G K^- The same estimate holds if |a| = 0, by Lemma 15.61 and (|2.3p . The second 
bound follows directly from Lemma 15.61 and ()2.1ip . along with Lemma 15.51 if 0<|a| <n and ()5.18p 
if |a| =n. □ 

Proof of Proposition [5^ By Corollary 15. the absolute value of each nonzero factor [•]] in ()2.47p 
is bounded above by 



(m^-|-|c^| 
Ir |l 



n 



1 



r + l 



r=l 

where 



Cv;r 



(6- + l + 6^)! (6+-6',J!^A„{b') 



bs^- bel 



btJ 



:i-a 



-A„(b') 



q;av 



A^(b') = 4m^ + 8 - |b|^-i(^) + |b'| 



b' 
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Thus, by (j2.45p . the absolute value of each nonzero summand (product of factors over uGVer) in 
(j2.47p is bounded above by 

cr[(i-gag)-n,^, ^ / (m.+ic.i)! /ic.i\ r^^ . Yi ^K+i+b'Mbt-Kv- _ 



Note that 



(5- + l+6'J!(6+-6'J! ^ ^ {b- + l+bt)l _ , ^ fb- + bt 



b-+b+=b^ b^+b+=bf b-+b+=bf 

Since each tuple b" is a partition of iV — 3 — |Edg| — |b~| — |b+| — ||c|| into ordered parts, where 

1 1 ''I I ~ ^ ^ 11^1' II ) 

DSVer 

the number of such tuples with |b^| + |b+| and ||c|| fixed is at most 



iV-3- |Edg| - |b- 1 - |b+| - ||c|| +N-l\^ 2(7V-2)-|b- |-|b+|-||c|| 
N-l ) - 

Thus, the absolute value of the sum in (|2.47p with F, (p',b',t), and c fixed is bounded above by 

iiGVer \ ^ r=l ^ 'J 

Since |1 — 21n2| < 1, by the Binomial Theorem 

E --'n(^(':"')n(;iTr) 

ln(l-^^X-(^-2) 



n 1-E 



oo y. \ — m„ — 1 
W 



r + 1 

t^GVcr r=\ 



w=l/2 



2 + 



(2(1 -In 2)) "^^^ 



w=l/2 



Since b'^<b^ for eSEdg and nonzero summands in (|2.47p . |b'| < A^— 3— |Edg|. The number of such 
tuples is 

^Ar_3_|Edg| + |Edg|\ ^ 
|Edg| ) - 

Thus, the absolute value of the contribution of each trivalent A^-marked tree F to ci^^^^ is bounded 
above by 

bfl d 



fSVer fGVer iigVer 

Combining this with Lemma 15.101 below, we obtain the claimed bound for c^'^^ ■ Q 
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Remark 5.9. In the |a| = case (projective space), a bound of the form (A^!/b!)C^ ^ l*^' can be 
obtained using the last description of c"^'^^ in Section 12.41 and ()5.14p . 

Lemma 5.10. There exist CgM^ such that 

UN-i = Yl^v^- < C^N^- ViV > 3, 

r riGVer 

where the sum is taken over all trivalent N -marked trees. 
Proof. Let ai = 1 and 

oo 
N=l 

Considering the vertex of an (A^+l)-marked tree P to which the last marked point is attached, we 
observe that 



1 / N \ 



k=N 

QN = 

k=2 {Nu-,Nk)eVk(N) 
k=N , ^ 



^ V ^-1 kl ^ iVi! Nk\ 

k=2 ^ ^ (Afi,...,Affc)GPfe(Ar) 



This recursion is equivalent to the condition that 



k=l 

By the Inverse Function Theorem, f(q) is an analytic function on a neighborhood of g = and so 
ttTv/A^! < for some CgM+. □ 

Remark 5.11. As noticed by the author for small values of N and confirmed in general by 
P. Johnson on Math Overflow, aN-i = {N-2)^-'^. By (f5l9]) . 

f{q) = 1 - e^(-^) , (5.20) 

where l^GQ[[g]] is the Lambert W function, i.e. the analytic function on a neighborhood of OgC 
defined by 

W{q)e^^'^'> = q, W{0) = 0. 
As can be seen from the Lagrange inversion formula, 

e^(^^ = l + g-f: ^^"j^r"'^ (-g)^. (5.21) 

N=2 

Along with (j5.20p . this implies the claim. 
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A Existence of Asymptotic Expansions 

In this appendix, we show that power series 



k=l akd—l 
oo n n (OfcX + r/l) 



yoih,.,,) ^Y.^ \^ J:' ^ € Q.(x, ;.)[[,]] (A.1) 

''=° n m^-ak+rh) - n(x-afc) 

r=l Vfc=l k=l J 

admits an expansion of the form (j4.15p and then prove Proposition I2.1[ The arguments here are 
motivated by [26, Section 2]. 

Lemma A.l. The power series yQ{h,x,q) admits an expansion of the form 

oo 

yo{h, X, q) = e«(-''')/^^ Yl ^0;f.(x, q)^' (A.2) 
6=0 

with ^,^>0;l,$0;2,... e qQa{^)[[q]] and $0;0 G 1 + 9Qa(x)[[g]]. 
Proof. Since 3^o £ 1 + QQa{h, x) [[(/]], there is an expansion 



oo oo 



lnyQ{h,^,q)=Y, 5^Crf,b(x)nV (A.3) 

d=l b=bmin{d) 

around h = 0, with Cd,b{^) gQo(x); we can assume that C(^,6^i„(d) t^O if 6min(c^) <0. The claim of 
Lemma lA. II is equivalent to the statement 6min(c^)^— 1 for all dGZ^; in such a case 

oo 

C(x,g) = ^Q,_i(xV. 

Suppose instead 6min('^)<— 1 for some Let 

d* =min{dGZ+: b,^i^{d) <-l] > 1, 6* = 6mm((i*) < -2. (A.4) 
The power series y^ satisfies the differential equation 

{k=n 1=1 Qfc — 1 k=n 

W {^-ak + hD) n {ak^+akhD+rh) po(^,x,g) = JJ (x-a^) • 3^o(?i, x, g), (A.5) 

k=l k=l r=0 J k=l 

where D = q^. By (IXSjl . (fXil) . and induct ion on the number of derivatives taken, 



' k=n 



:=n ^ 

n (x-afc + \yo{h,x, 

c=l J 



A:=l J _ 1 I " ^fe'+l d* 



fc=?i 

n (x-afc)-3^o(^,x,(z) *^=i 

k=l 

1=1 afc-1 ^ 

n n {ak^+akhD+rti)\yo{h,x,q) 

vA;=l r=0 J c/t \ 

« m^^^I = B{K X, g) , 

n n («fcx+r^) • 3^o(^,x,g) 

A;=l r=0 



(A.6) 
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for some 

Ai? G gQa(/i,x)o[[<7]] +g'*/i'*+'Qa(?i,x)o[[g]] +g''*+^Qa(^,x)[[Q]], 

where Qa(/i,x)o C QQ,(/i, x) is the subring of rational functions in a, h, and x that are regular at 
^=0. Combining (|A.5p and (|A.6p . we conclude that Cd*,b* =0, contrary to the assumption. □ 

Corollary A. 2. The power series FQ£Q{w)[[q]] defined by i2.15]) admits an asymptotic expansion 
of the form IO|) . 



Proof. The existence of an asymptotic expansion ()2.9p is equivalent to the existence of an expansion 
of the form (|4.15p for 

Fo{h-\q) = yo{h,i,q)\^^^. 

Thus, Corollary IA.2I follows from Lemma lA.ll □ 

Remark A. 3. It is possible to give a somewhat different proof of Corollary IA.21 without using 
Lemma lA.ll which is more in line with [26]. By [261 Lemma 1.3], an element H £V admits an 
asymptotic expansion (|2.9p if 'Mf'H = H for some fcGZ+. By [231 Lemma 4.1], 'M^F = F if |a| =n. 
In the fa > case, the coefficients Cp^i in (j2.18p with d>l and v^d < p — s are determined by 
the requirement that the resulting function Fp(w,q) is holomorphic at tt; = with value IgQ [[<?]]; 
see ()2.17p . On the other hand, Fn = FQ if these coefficients are given by 

a|— i k=l afc — 1 

E ~^nUs^-' = -(^) n n i^kw+r), eg) = Vd>2. 

s=0 fc=l r=l 

Since Fq is holomorphic at t(; = with value 1gQ[[9]], it follows that indeed Fn = FQ. The proof of 
[261 Lemma 1.3] can be adjusted to show that this in turn implies that Fq admits an asymptotic 
expansion of the form (j2.9p . 



In the remainder of this appendix, we prove Proposition 12. li Since F = D'i<o and Fq admits an 
asymptotic expansion of the form (|2.9p . so does F. The function F{w,q) defined by (11. 4p satisfies 
the ODE 

k=l r=ak 



iDl-w^-qw-''^ H l[iakD^+r)\F = 0., 



k=l r=l 

where Dyj = w+q-^. Thus, the power series ^, ^q, . . . introduced in Proposition 12.11 satisfv 

^ k=l T=a,k N oo 

J ^« _ ^" _ -Q JJ + [ E ^MW' = 0, (A.7) 

k=l r=l ^ 6=0 

where Dw = {\+^' {q))w+q-^. The resulting equation for the coefficient of tu" gives 

{(l+e'(g)r - 1 - a^g(l+e'(g))l"l}<l>o('z) = O. (A.S) 

Since <l>o(0) = l, combining (jA.SP with the condition ^'(0) = and comparing with (j2.2p . we obtain 
the first equation in (j2.10p . 

By the above, Dw = L{q)w+q-^. Proceeding as in [261 Section 2.4], but using (j5.7p . we find that 

k=s i=k 



A;=0 i=0 



53 



where 7im,j are the rational functions defined by (|2.5p . Thus, 

k=l r=ak 



fc=l r=l J fc=l 



where £fc is the differential operator of order k given by (j2.7p . It follows that the second equation 
in ([TTU|) is the coefficient of {LwY~^-^ in (jXT]) multiphed by -L(g)". 



B Some Combinatorics 

Lemma B.l. The following identities hold: 



cxj / X t=B / Ti \ 



6=0 ^ ^ t=_B-s+l 

oo 



z^y ' \ p J 



The first two statements of this lemma are proved in |27l Appendix A]. The last statement is a 
special case of the Binomial Theorem; here is a direct argument: 

_ (-1)™ r d 1 1 



m! id^' J 1 + * + ■ 
Lemma B. 2. // C, ^o, ^i, • • • S (5Qa(/i)[[(5]] and 



1 + Z*{h,Q) = e^^'^'^/'^fl + f2^b{Q)fA , (B.l) 



b=0 



m'=0 ■ beP,„/{m-B+m')V k=l 



cG(Z+)°°\ 

/or a// m,B& 
Proo/. If cG(Z+)°°, let 

M/^ = n^r\ ^(c) = n((^+l)!) 



(B.2) 



tXJ 



r=l r=l 
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We show that each \I'q"^^, with coGZ"*", enters with the same coefficient on the two sides of ()B.2p . 
For Co GZ+ and cE (Z+)°°, let 

5(co,c) = {(r,j)eZ+xZ+: {r,j)e{r}x[cr] VrGZ+}. 
This is a finite set of cardinaHty co + |c|. By (jB.ip . for ah 

r=max(o— 1,0) v 

Thus, for each he {Z+f^''o,c) 

every choice of disjoint subsets Sq, Si, . . . of [m'], where 
m' = B — m + \h\ , 

of cardinaUties cq,ci,. . ., the term ^q"^'^ appears in the m'-th summand on the left-hand side 
of (|B.2p with the coefficient 



a;(c) ^ ^ m'\ V^J 

Since the number of above choices is 

m' \ m'\ 



(B.3) 



^co,c,m' — cq — |c|y co!c!(m' — cq — |c|)! ' 
it follows that the coefficient of on the left-hand side of (1B.2P is 

^B-m+\\c\\ / /^^jN 



ci;(c)co!c! 



E (-1)"" iK^+i"!) n (T))- 



bG{Z+)'5{=0>=) \ t=_B-m-co-|c|+l (r j)gS'{co,c) 



If (co,c) = (0,0) and thus (Z'^)'^(^O''^) = {0}, this expression reduces to m\(^^C^ ™. Otherwise, 
()B.4p becomes 



u ^ ^ fe=0 \ ^ t=B-m-co-|c|+l/ 

A_B— m+||c|| / R \ 

co!c!a;(c) \m-||c||/ 



by the first two statements of Lemma IB. II Lemma IB.2I now follows from the last statement of 
Lemma IB.ll □ 



^^The factors in the m'-fold product in (|B.2|l that contribute are indexed by the elements of Sr; the j'-th such 
factor arises from {h~''^-^ Z* {h, Q)} with r >br,j — 1. This leaves m' — cq — |c| factors that contribute CiQ) from 

d\ {Z*(h,Q)^. The first expression in (|B.3P is defined to be if br,j>r + l for some {r, j) £ S{co,c). 
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For any deZ^ and tGZ, let 



d-i 

n {t-r) 

r=0 



(B.5) 



For rGZ+ and pG(Z+)", define tt;,.eQ[a] and Cr;pGQ by 



«=1 pG(Z+)" 



If ri , r2 G [n] with ri 7^ r2 and 61 , 62 £ , let 



p = (pi, . . . 



6i, if r = ri; 
0, otherwise; 



ri,r2 ~ ^biri+b2r2;p 



(B.6) 



Thus, aly,'> is the coefficient of a^rl^^^l in the expansion of Wbj^ri+b2r2 terms of products of the 
modified (by sign) elementary symmetric polynomials ar- If 6i<0 or 62 <0, set cl\^r2^^ = 0. 

Lemma B. 3. Ifri,r2€[n] withri^r2 andbi,b2€Z^ with bi + b2y^0, 



fei+62-l 
b2 



n + 



61+62-1 



r2- 



Proof. If 61 gZ"*" and ai, . . . , On are the n roots of the polynomial a" — a" = a" (a*"^ — l) , 

i=ra 



thus, the claim holds when either 61 = or 62 = 0. If bi,b2€z'Z^ , 

biri+b2r2-l 



Wbiri+b2T2 — E ^TWb-^ri+b2r2-r + (6l?'l +62'^2)<5'feiri+fe2r 



r=l 



by Newton's identity [2, p577]. This gives 

Cl'l];'^'^ = C^'',]-^'^'^ + C^l^^^^-^) V 61, 62 e Z+ 
Along with the 61 = or 62 = case, this implies the claim by induction. 
Lemma B.4. The power series L£l + qQ[[q]] defined by i2. 2\) satisfies 



nL{q) 



Ua.d+nt 



|a| + VaL{qy 



q;d 



dfd+t-l 
d 



□ 



(B.7) 



for all d G Z"*" and t G 'i 
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Proof. In the two extremal cases, by (|2.3p 



nL{qY-'^+''^ _j{l + qf+^-^, if|a|=0; 
|a| +u^L{qY ~ |(1 -a^g)-*, if|a|=n. 

Thus, the claim in these two cases follows from the binomial theorem; so, we can assume that 
< |a| < n. Replacing Si^q by q in (j2.2p . we observe that it is sufficient to prove ()B.4p with L 
defined by ()2.2p with a*^ replaced by I and |a| by some aGZ"*" with a<n; thus, Ua = i' = n — a. 



With these reductions, for each n-th root of unity (gC let 



Then, 



1 _ L[{q) 
a + vL^qY qL^{qY+^ 



'-vd+nt I Aa 



[cqy 



nL{qY'^+'^^ 



a + vL{qy 



where ' denotes q-^ as before. Combining these two conclusions, we find that 



nL{q) 



vd+nt 



a + vL{qY 
li v{d+l)+n{t-l) = {), this gives 



= E 

q;d ^" = 1 



(B.8) 



q;d+l 



a + vL{qY 



q;d 



(d+l) PnLc((z)l^^,+, = (d+l) 



C"=i 



ln( YlL^q) 



C"=i 



q;d+l 



(d+l) lH-iY-'],,,^, = o, 



since {L^}^n^i is the set of the roots of — q£'^ — 1 = 0. Since u <n, our assumption on {d, t) 
implies that 0<d+t—l < d, and so the right-hand side of (|B.7p also vanishes. If u(d+l)+n(t—l) > 0, 
(jB.SP and Lemma lB.31 give 



nL{q) 



vd+nt 



a + uL{qY 



d+l 



u{d+l)+n{t-l) 
d+l 



)+n(t-l) 



C"=l 



q\d+l 



_(j{d+l,t~l) 



d+t-l 

d 



v{d+l) +n{t-l) 

as claimed (the last equality holds even if t <0). If i'{d+l)+n{t—l) <0, (IB.8j) and Lemma fB. 31 give 



nL{q) 



vd+nt 1 



d+l 



la + uL{qYlg.d Hd+l) + n{t-l)J^^ 



a{d+l)~n{d+t)' 



d+l 



i^{d+l) + n{t- 



-U q;d+l 
d 
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since {1/L^}^n=i is the set of the roots of + qP'' — 1 = 0; the last equahty holds even if d+t >0. 
Since 



(-ir 



d+t-l 
d 



(|B.7p holds in this last case as well. 

Corollary B.5. The power series L&l + qQ[[q]] defined by \2. 2^) satisfies 



n 



{\ai\+v^L{qYY L{q) 



q;d 



r=0 



k-l + r\ fd-l+t 
d—l — r 



n 



□ 



(B.9) 



for all d € and k^t^Wj. 



Proof. For (i = 0, both sides of (|B.9p vanish. By (|5.7p . the k = Q case of (|B.9p reduces to Lemma rB.4i 
For A; 7^0, by (j5.7p and the Binomial Theorem 



n 



|a| + faL(g)" (n+faa«gL(g)l«l)'= 



r=0 



|a| + z^a^(g)« 



J 5;^— 1 — r 



The claim now follows from Lemma |B.4[ 

For p,d£Z, let Ipjd, lp}d,Tdip),tdip) € Z be as in ()2.4ip . In particular, 
{Td-i(p)-Td{p),td{p)) G {(0,0), (1,0), (0,1)}, 

1, if ti(p)=0 and To(p)=Ti(p); 



1 -ti{p) - To{p) +n{p) 

Let A = a'^ for the remainder this section. 
Lemma B.6. For all deZ+, peZ, and f:I? 



0, otherwise. 



□ 

(B.IO) 
(B.ll) 



d\+d2=d 
di,d2>0 



■2'^yid2-'^e^di lp\d2Ap\d2-^B^d2 



f[Td2{p),'td2{p)) 



'f{ro{p)Mp)), ifd = 0; 

-Ail-ro{p)+nip)-h{p))f{n{p)Md)), ifd=l; 
0, ifd>2. 



(B.12) 



Proof. The d = case of (]B.12p is immediate from Cp^l = 5p,s- If To{p) = Td{p) and td{p) = 0, ()B.12p 
reduces to [231 (2.9)]. In general, let d^, . . . ,d*f, eZ+ be such that 

Mp) = Tdl-l{p) > Tdlip) = Td*Mp) > Tdlip) = Td'-lip) ■ ■ ■> Tdlip) = Td{p); 

ii To{p) = Tdip) , k = 0. Let dQ = and d*f,^-^^ = d+l. If l<i<k, then < i^a, Ipjd* <^+z^a, and so 

, ~(d-d2) 



dti<d2<d* 



U2 - Md-d2) < 

U2 - ^aC^2 < I 



ld2.[Pld2-'^a(rf-rf2) 



0; 



,{d2) 

''Md2:Md2-'^Bid.2 



0. 
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Thus, all summands on the left-hand side of ()B.12p vanish if k^O. Finally, if d>0 and k = 0, but 
*d(p) = l, then [blrf>IPld<^' and so 



-(d) 



-Ua.d 



0; Md2-Md-d2) <i 



ci'^Ti'^Hi I J j\=0 Vd2 = 0, 1, . . . , d — 1. 



Thus, all summands on the left-hand side of ()B.12p vanish in this case as well. In light of (jB.lip . 
this confirms ()B.12p . □ 

Lemma B.7. For all d^Z~^ andp€'Z, 



[pI +d3 , bl d2 +d3 - i^adl Ip] d2 +d3 , [P] d2 + dg - I'a<i2 



J^ds 



d3 



nL{q) 



Us,d4-nTa„+d^ (p) 



\a\+u^L{q)^ 



(B.13) 



<j;d4 



Proof. The d = case is clear; so we assume d>0. Using Lemma lB.6l to sum over di + d2 = d' with 
d' fixed, we find that the left-hand side of (lB.7j) equals 



nL{q) 



Ua.d-nroip) 



\a\ + UaL{qy 



q;d 



_L Ad:Jd3- jp) - {p)\ d3Td.,-l{p) + ids - 1) (trfg jp) - Tg, 



ds+d4=d 
l<d3<d 



n 



\s\+v^L{qY 



q;d4 



By dEIO]), 

/'ds-l + Tdg{p)-td.^ {p) \ ci3Td3 - 1 (p) + ((^3 - 1 ) {tds jp) - Tds jp) ) ^ fd3-l + Td,^-l{p)\ 

V ds-l J ds \ ds )■ 

It follows that the left-hand side of ()B.13p equals 



A" 



d-l-To{p)\ j2 



d3+d4=d 
l<d3<d 



d3-l + Td3^l{p)\ fd^-l-Td^{p) 



(B.14) 



see also Lemma IB. 41 By induction on s = 0, 1, . . . , d—1, 



E 



d3^d4=d 
d—s<d3<d 



C?3-1 + Td3_l(p)\ (d4^-l-Td.^{p) 



d. 



dA 



{-ly 



d-l\ (d-l-s +Td-i-s{p) 
d 



Setting s = d—l in the last identity, we conclude that the sum in (IB.14P vanishes. 
Corollary B.8. For all deZ+ , p,t£Z, and f £R[[q]], 



□ 



d2 + d3 ,[pld2 + d3 -i^arfl [pld2+d3 ,[[pld2+d3 -l'ad2 



^j^a^d3 f d-i+rd2+d3{p)--td.2+d-i{p)-i 
V c?3 



^2,(g)''a'^4+n(t-rd2 + d3(P)) 

\s\+v^L{qY 



/(?) 





\nL{qr-^f{q)'\ 


- q\d4 ^ 


_\a.\+v^L{qY\ 
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Proof. Replacing p with p—nt, we can assume that t = 0. The d = case is clear; so we assume that 
d>l and that the above identity holds with d replaced by any nonnegative integer d' < d. The 
left-hand side of this identity is given by 

LHSrf= ^Crf'.d" > where 



d'+d"=d 

d'd">0 



Cd',d" = 

deP4id'] 



(^2) 



f^^\<i:i ( d3 + Td2+d:i{p)-td2+d-Ap)\ 



\a\+UaL{qy 



-> q;d4 



So, it is sufficient to show that 



Cd'. 



\a.\+u^L{q)^l^.^, 



for = 0, 1, . . . , d. For d' < d, this is the case by the inductive assumption applied with / = L"^"^^ . 
For d' = d", this is the case by Lemmas IB.7I and IB.41 □ 
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